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PREFACE TO THE AMERICAN EDITION 


THE THEORY of convex figures and polyhedra provides an excellent 
example of a body of mathematical knowledge that offers theorems 
with elementary formulations and vivid geometric meaning. Despite 
this simplicity of formulation, the proofs are often not elementary. 
Thus the area presents a particular challenge to mathematicians, 
who have investigated convex figures and polyhedra for millenia, 
and yet have by far not exhausted the subject. Many of the theorems 
in this volume were in fact proved only a few years ago. 

The material in this book will be suitable for study in mathe- 
matics clubs or by readers with a background of secondary school 
mathematics only. The topics considered are stimulating and chal- 
lenging, and moreover, convexity ideas are valuable in the study of 
modern higher mathematics. Mathematical analysis, higher geome- 
try, and topology each use convexity notions in an essential way. 

Chapter 1 presents basic information on convex figures and 
bodies, and on their supporting lines and planes. Most of the expo- 
sition is quite elementary. Minkowski’s theorem on ovals of constant 
width is treated here, and a less elementary question about maxima 
and minima is discussed. 

Chapter 2, also elementary for the most part, discusses some 
properties of central-symmetric polyhedra and Minkowski’s theo- 
rem on the largest central-symmetric solid in the lattice of integers. 

Chapter 3 is devoted to the fundamental theorems on convex 
polyhedra (Chapter 5 is similar in content). This material does not 
require a knowledge of higher mathematics, although for Sections 
14-17 the reader should have some experience in reading mathe- 
matical literature. The formulation of A. D. Aleksandrov’s theorem 
on the development of a convex polyhedron is given in Section 18. 

Chapter 4, unlike the previous chapters, requires some familiarity 
with elementary analytic geometry and integral calculus. It gives 
the elementary theory of linear systems of convex figures for the 
case of the plane. 

Chapter 5, written by A. D. Aleksandrov, contains a proof of his 
theorem on convex polyhedra. Minkowski’s theorem stating that a 
convex polyhedron is completely determined by the areas and direc- 
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tions of its faces is a special case of this theorem. The proof given 
uses only elementary methods, and so Minkowski’s theorem has 
now been included in the elementary mathematical literature. 

Chapter 6 gives more precise definitions and generalizations of 
concepts discussed earlier in the book, for example, those of convex 
figures. It also generalizes some of the material in earlier chapters, 
presents new material in a manner similar in geometric style to the 
exposition in the earlier chapters, and touches upon important theo- 
rems that give some idea of the connection between topology and 
the theory of convex figures. 

For a further discussion of convex figures and for problems and 
exercises in this theory, the reader may wish to consult I. M. Yaglom 
and V. G. Boltyanskii, Convex Figures, Holt, Rinehart and Winston, 
1961. 

The Survey of Recent East European Mathematical Literature 
wishes to express its appreciation to Mr. Donald L. Barnett for the 
translation and for his valuable revisions and improvements of the 
text. 
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1. Convex Figures 


1. PLANE CONVEX FIGURES 


The reader has already met some convex figures (namely, convex 
polygons) in a course in elementary geometry. We now give some 
formal definitions. 


DEFINITION. A figure is called a convex figure if it contains the 
whole of every line segment joining two of its points (Fig. 1).1 


Examples of plane convex figures are 
the circle, the semicircle, and the ellipse.” 
All triangles are convex. Some quadri- 
laterals are convex (for example, the paral- 
lelogram), and some are not convex (Fig. 2). 
A circular sector is a convex figure if its 
central angle is less than 7 radians (180°), 
but not convex if its central angle is greater 
than 7 radians. 


Fig. 2 


DEFINITION. A plane convex figure is called bounded if it can be 
placed inside a circle with finite radius, otherwise it is called unbounded. 


All the above-mentioned convex figures are bounded. On the 
other hand, every plane is an unbounded convex figure. A straight 


1A rigorous definition of convex figure will be given in section 37. (The reader should 
notice that in the Russian usage the term figure includes the region enclosed by the 
curve, as well as the curve itself.) 


2 Examples of convex figures in three-dimensional space will be given in section 7. 


line divides a plane into two half-planes. A half-plane is an unbounded 
convex figure, as is a strip between two parallel lines. Two half-lines 
Originating in one point and not lying in one straight line divide 
the plane into two parts (two angles). One of these is less than 7 
radians and is an unbounded convex figure; the other is greater 
than 7 radians and is not a convex figure. 

A straight line is a convex figure, since for any two of its points, 
A and B, it contains the entire line segment, AB. Similarly, any 
half-line or any line segment is a convex figure. Conversely, any con- 
vex part of a straight line (other than the whole line) is a line segment 
or a half-line. 


DEFINITION. A convex polygon is a plane convex figure whose 
boundary consists of several line segments (sides of the polygon). The 
points where the ends of two neighboring sides meet are called vertices 
of the polygon. 

Now suppose that Q is a convex figure not lying on one straight 
line (Fig. 3). Let. A and B be two of its points, and q be the line contain- 


Fig. 3 


ing them. Since Q does not lie entirely on q, the figure Q contains 
a point, C, not lying on gq; that is, Q contains three points, 4, 
B, and C, not lying on one line. Now we can show that Q contains 
the whole triangle ABC as follows: 


THEOREM 1. If a convex figure Q contains three points, A, B, and 
C, not lying on one line, then Q contains the whole triangle ABC.} 


Proof. Since Q is a convex figure containing the points A, B, and C 
(Fig. 3), it must contain all three sides, AB, AC, and BC, of triangle 
ABC. Triangle ABC is covered? by the line segments AE connect- 
ing the vertex A with all possible points E of the opposite side BC. 
Since the ends of the segments AEF belong to figure Q, then every 
segment AE belongs entirely to figure Q. 


1 This theorem is true for space as well as for the plane. 
2 See footnote | on page 1. 
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COROLLARY 1. The smallest convex figure containing three given 
points A, B, and C not lying on one line is the triangle ABC. 


COROLLARY 2. A curve different from a straight line, a half-line, 
or a line segment cannot be a convex figure. 


Thus we are satisfied that a convex figure either is linear (that 
is, a Straight line, a half-line, or a line segment) or is not linear 
(that is, contains a triangle). 

The straight line, the half-line, and the line segment are called 
one-dimensional convex figures. Plane convex figures not lying on one 
straight line are called two-dimensional. We shall also consider a 
point as a convex figure and call it a zero-dimensional convex figure. 

If Q is a two-dimensional convex figure, then with respect to Q, 
all points of the plane are divided as follows: 


(1) Points exterior to Q. Around any exterior point it is possible 
to draw a circle lying entirely outside of Q (point C in Fig. 4). 


(2) Points belonging to Q. These are divided as follows: 
(a) Interior points of Q. Around any interior point it is 
possible to draw a circle lying entirely in Q (point A in 
Fig. 4). 
(6) Boundary points of Q. Every circle drawn around a 
boundary point contains both interior and exterior 
points of Q (point B in Fig. 4). 


Fig. 4 
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DEFINITION. The set of interior points of Q is called the interior 
of Q, and the set of boundary points of Q is called the boundary of Q. 
The boundary of a convex two-dimensional figure Q is a curve q 
called a convex curve. (However, a convex curve is not a convex figure, 
according to the definition of the latter.) 


THEOREM 2. The line segment connecting an interior point A of a 
convex figure Q with any other point B of the same figure is entirely 
(with the possible exception of point B) made up of interior points of 
the figure. 


Proof. Since A is an interior point of figure Q (Fig. 5), it is pos- 
sible to draw a circle with center at A belonging entirely to figure Q. 


B 


Fig. 5 


Let CD be the diameter of this circle perpendicular to AB. Since 
points B, C, and D belong to Q, the entire triangle BCD belongs to Q. 
On line segment AB take an arbitrary point £, different from the 
ends A and B of this segment. Then E lies inside triangle BCD and, 
consequently, inside figure Q containing triangle BCD. 


COROLLARY 1. If points A and B lie inside Q, then the entire line 
segment AB lies inside Q. 


COROLLARY 2. If A and B are points of the boundary q of a con- 
vex figure Q, then either the entire line segment AB belongs to the 
boundary gq or the entire line segment AB, with the exception of 
its end points, lies inside Q. 


Proof. There are two possible cases: 

Case 1. AB belongs entirely to the boundary g (A4B, in Fig. 1). 

Case 2. At least one point, C, of this line segment lies inside Q 
(A2Be and point C2 in Fig. 1). In this case, by Theorem 2, both line 
segments AeC, and C2Be (with the exception of points Ag and Be) 
lie inside Q, and so the segment A>2Bz lies entirely, with the excep- 
tion of its end points, inside Q. 


2. INTERSECTIONS AND PARTITIONS OF 
PLANE CONVEX FIGURES 


DEFINITION. The intersection of two figures is the set of all points 
belonging simultaneously to both figures, or, more briefly, the common 
part of these figures. If the figures do not have a common point, then 
we say that their intersection is empty or that their intersection is the 
empty set. 


For example, the intersection of two different straight lines is 
either a point or the empty set; the intersection of a half-plane and 
a circle in the plane is the entire circle, a segment of it, a point, or 
the empty set. 


THEOREM 3. If the intersection of two convex figures is not empty, 
it is a convex figure. 


Proof. If the intersection of two convex figures Q and Q, is 
nonempty, the following cases are possible: 

Case 1. Q and Q, have only one common point. In this case, the 
intersection is a zero-dimensional convex figure. 

Case 2. The intersection of Q and Q,; contains more than one 
point. Denote the intersection by Qe. Let A and B be two arbitrary 
points of Q2. Each of the two figures Q and Q, is convex; therefore, 
together with points A and B, each of the figures Q and Q; 
contains the entire line segment AB. Thus, segment AB belongs 
simultaneously to both Q and Q, and, consequently, to their inter- 
section Qe. Hence, Qe is a convex figure, and the theorem is proved. 


If Q and Q, are two-dimensional convex figures, then the inter- 
section, Q2, may be zero-dimensional (go in Fig. 6) or 


Fig. 7 


two-dimensional (Qz2 in Fig. 7) or one-dimensional (go in Fig. 8). 

If the two-dimensional convex figures Q and Q, do not contain 
a common interior point but intersect in some part, go, of their 
boundaries, then go is either zero-dimensional or one-dimensional; 
that is, it is a point (Fig. 6) or a line, a half-line, or a line segment 
(Fig. 8). If one of the figures Q and Q, is bounded, then the com- 
mon part, go, of their boundaries may only be either a point or a 
line segment. In such cases we shall say that Q and Q, adjoin each 
other at this point or line segment. 


THEOREM 4. If from a point O inside a bounded convex figure Q 
a half-line OL is drawn, then this half-line intersects the boundary of 
Q in one and only one point. 


Proof. Let us draw the half-line OL; having direction opposite 
to the direction of half-line OL (Fig. 9). The two half-lines OL and 
Ly 


Fig. 9 


OL, together form straight line LZ. The intersection of the line LZ, 
with the bounded convex figure Q is a bounded convex figure, and 
SO it is Some line segment AB. Segment AB contains point O, which 
is interior to Q. Then all points of this line segment except its end 
points, A and B, lie inside Q. But of points A and B, one belongs 
to half-line OL and the other to half-line OL,. These points lie on 
the boundary of figure Q. Thus, each of half-lines OL and OL, in- 
tersects the boundary of figure Q in one and only one point. 


In Figure 10a, line r divides the convex figure Q into two parts, 
Q; and Qs, adjoining each other along line segment AB. Both 
Q; and Qz are also convex figures, according to the following argu- 
ment. The line r divides the whole plane into two half-planes R; and 
Re, each of which is a convex figure. Figure Q is separated into two 
parts: part Q,, which is the intersection of two convex figures R 
and Q, and part Qe, which is the intersection of two convex figures 
Rz and Q. Consequently, Q; and Qe as intersections of convex 
figures are convex figures themselves. 


a 
— 


(a) (6) 


r 


Fig. 10 


It is easy to generalize this for any number of lines. Suppose that 
we are given straight lines ri, re,..., rn intersecting a convex figure 
Q (Fig. 10b). These lines divide Q into several parts. Each of these 
parts is a convex figure, since line r; can divide Q into only two convex 
parts, line rz can divide each of these two parts in turn into two smaller 
convex parts, and so forth. 


3. SUPPORTING LINES FOR TWO-DIMENSIONAL 
CONVEX FIGURES 


Now suppose that we have a straight line r and a two-dimensional 
convex figure Q; for simplicity we shall consider Q to be bounded. 
There are four possible arrangements: 

Case 1. rand Q have no points in common (line r; in Fig. 11). 

Case 2. r and Q have one point in common (line rg in Fig. 11). 

Case 3. The intersection of r and Q is a line segment belonging 
entirely to the boundary of Q (segment A,B, of line rg in Fig. 11). 

Case 4. The intersection of r and Q is a line segment lying en- 
tirely (with the exception of its end points) inside Q (segment A2Bo 
of line rq in Fig. 11). 


Fig. 11 


Bo 


r3 r4 ro ry 


DEFINITION. A straight line r is a supporting line for figure Q if 

(a) all of figure Q lies on one side of line r and 

(b) liner has at least one point in common with the boundary of Q.1 
Supporting line r is said to adjoin figure Q in point A if A is acommon 
point of r and the boundary of Q. 


Thus, in Cases 2 and 3 above, line ris a supporting line for Q. Also, 
a tangent to a circle is a supporting line for the circle, and a line on 
which a side of a triangle lies is a supporting line for the triangle. 

Now let us consider a point P on the boundary of a convex 
figure Q (Fig. 12) and also every possible half-line from P contain- 
ing other points of Q besides P. The set of points lying on these half- 
lines? is designated by R. We assert that: 
1A supporting line may also be defined as a straight line which contains boundary 
points but does not contain interior points of figure Q. 


2 And on the half-lines in the limiting position of these half-lines, for example, PL and 
PL, in Figure 12. 
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Figure R as defined above is convex. 


Proof. Let points A and B lie on half-lines PA and PB, contain- 
ing, respectively, points A; and B, of figure Q. Line segment A,B, 
is composed entirely of points of Q, since Q is convex. Let us join 
all points of this segment with point P by half-lines. These half-lines 
lie in R and they fill angle 4 PB, which, thus, lies in R. Line seg- 
ment AB lies in this angle and consequently lies in R. This proves 
the convexity of R. 


A convex figure composed of half-lines from a point P can only be 
an angle with vertex at P and not greater than zm. (An angle greater 
than 7 is obviously not convex.) 


Proof. Let us label the angle LPL;. There are two cases. 

Case 1. The angle LPL, is equal to z (Fig. 13), and half-lines PL 
and PL, being extensions of each other, merge into one straight line, 
which is a supporting line for Q. In this case, this line is the only 
supporting line passing through P. Every other line through P 
passes through some interior points of figure Q. 


ko 
| 


| 
| 
| 
| 


| 

| 

| 

| 

| 
Ly | 

N 


1 Ly 


Fig. 12 Fig. 13 


Case 2. The angle LPL, is less than a (Fig. 12). Let us extend 
the half-lines PL and PL, through P to form lines LM and L,M,. 
Since Q is contained in the angle LPL, all lines NN, passing through 
P within the vertical angles MPL, and M,PL adjacent to angle 
LPL, also have no points in common with Q except the boundary 
point P; that is, all such lines are supporting lines. In this case, there- 
fore, the supporting lines for Q at the point P fill out the two ver- 
tical angles bounded by the supporting lines LM and L, M,, and the 
point P is called a singular (angular) point of the boundary of Q. 


4. DIRECTED CONVEX CURVES AND DIRECTED 
SUPPORTING LINES 


Consider a point M moving along the boundary q of a convex 
figure Q. It is possible to establish two directions of motion of 
point M along the curve g. The counterclockwise motion is called 
the positive motion around the curve g (Fig. 14), and the motion in 
the opposite direction is called the negative motion around the 
curve q (Fig. 15). 


M M 
q q 
Fig. 14 Fig. 15 


If we choose a point O inside figure Q and connect point O 
with the moving point M, the line segment OM changes direction 
according to the motion of point M. When point M moves in the 
positive direction around curve g, segment OM rotates counter- 
clockwise around point O. When point M moves in the negative direc- 
tion, this segment rotates clockwise. 

To every straight line it is possible to assign two opposite direc- 
tions. If one of these is chosen to be the positive direction, then the 
opposite direction must be considered negative. 

Every line r divides the plane into two half-planes. If we look 
along the line r in its positive direction, then one half-plane will be 
found on the right side of line r and the other on the left (Fig. 16). 


r 


left | right 


Fig. 16 side side 
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Fig. 17 


ry 


Now let us consider a convex figure Q and one of its supporting 
lines r. We shall consider the positive direction along r to be that direc- 
tion on r for which figure Q is found on the left side of r (Fig. 17). 
By such a definition, the two parallel supporting lines, r and 71, of 
the figure Q shown in Figure 17 have opposite directions. Also, a 
point moving along the boundary (convex curve) in the positive 
direction and crossing the point of contact of a supporting line r 
will pass r in its positive direction. 

Now let p be a directed supporting line for a convex figure Q 
(Fig. 18a), and let AB be the line segment which the line p has in 
common with the figure Q. Of course, AB may be a single point 
(A = B). Denote by p, the supporting line making the positive! angle 
a with p, and label the point of intersection of p and p, as B,. For 


Fig. 18a 


, 
Pe 
1 The positive angle a is measured counterclockwise from the positive direction of p to 

the positive direction of pg. 
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smaller and smaller angles a, the point B, approaches closer and 
closer to the point B. In other words: 


Given any positive number « whatsoever, for sufficiently small 
angles a > 0, the length of the line segment BB, is less than «. 


Proof. Let C be the point on the line p at a distance ¢ in the posi- 
tive direction from the point B. Suppose that p,, is a supporting line 
passing through the point C. The line p,, makes an angle ao with 
the line p. If 0 <a <a, then p, must intersect p in a point 
B, which lies between B and C, so that the distance BB, is less than. 
For, if BB, were not less than ¢, then B, would lie to the right 
of the point C as in Figure 185. Since a < ao, p, would meet p,, at 


Fig. 185 


a point D below p. Then the line p, would be separated from the 
figure Q by the lines p and p,,, which intersect in the point C. 
Thus, the line p, would not be a supporting line for the figure Q. 
This contradicts our assumption that p, 1s a supporting line. There- 
fore, B, lies between the points B and C, and BB, <«. 

Analogously, if pp’ is a supporting line forming with p a nega- 
tive angle 6 (Fig. 18a), and A, is the point of intersection of p and 
Pe, then for B approaching zero, A, approaches A. 
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5. VECTORS; EXTERNAL NORMALS TO 
PLANE CONVEX FIGURES 


DEFINITION. A vector is a line segment which has initial and 
terminal points and a direction from the initial point to the terminal 
point. 


The vector with initial point A and terminal point B is denoted 
—> . — —_- . 
by AB. Segment AB yields two vectors, AB and BA, of opposite 

directions. Two vectors, AB and CD, will be B 


considered to be parallel vectors if they are By 
parallel in the ordinary sense and have the 


same direction (Fig. 19). Vectors, AB and A 
—_> 
A, By, are said to be equal is they are paral- Ay ta 
lel and equal in length. The statement C 
—__> ——> 
AB = sCD Fig. 19 


(s a positive number) means that AB and CD are parallel and the 
ratio of their length is s. 

Recall the definition of a convex polygon given in section 1. 
Every side of a convex polygon Q is a part of some supporting line 
r (Fig. 20). Since there can be only one pair of supporting lines 
parallel to a given line (see Fig. 11), there cannot be more than two 
mutually parallel sides of a convex polygon. 

Any supporting line of the polygon Q on which no sides of the 
polygon lie passes through one of its vertices, as lines ri, re, and r3 
in Figure 20. In general, since every side a of a polygon Q is part 
of a supporting line a’ for Q, there is established on a a positive 
direction, namely that for which polygon Q is situated entirely to 
the left of the line a’. rs 


—_ 


Fig. 20 


DEFINITION. A vector is called an external normal to polygon Q 
at a point A of one of its sides if it is perpendicular to that side and is 
directed outward from the polygon (Fig. 21). 


Fig. 21 


In every convex polygon there can be only one side with an ex- 
ternal normal parallel to a given vector. 
More generally, we have: 


DEFINITION. A vector is called an ex- 
ternal normal to a convex figure Q ata 
point A if it is perpendicular to a support- A 
ing line passing through A and is directed 
outward from the figure Q (Fig. 22). 


With this more general definition ap- 
plied to a convex polygon Q, we see that 
at every vertex A it is possible to draw 
an infinite set of external normals, filling 
an angle supplementary to the vertex 
angle at A (Fig. 21). 


Fig. 22 


6. CIRCUIT OF A POLYGON; LENGTH OF A CONVEX CURVE 


Now let us imagine a man going around the boundary of a con- 
vex polygon Q of n sides in the positive direction. During this 
circuit the interior of the polygon will always be to the man’s left. 
He moves along side a; (Fig. 23) to vertex A; and then passes onto 
the adjacent side ag, turning left through an angle a. At each of the 
vertices the traveler passes from one side of the polygon to the next 
one, each time turning left through an angle of less than 7 radians. 
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Fig. 23 


Finally, at vertex A, he turns left through angle a, and returns to 
side a,. The angles of turning, a1, a2,..., &», are the exterior angles 
of the polygon, and their sum is equal to four right angles: 


Qj + a+ --- +a, = 27. 


Another way to look at this is to consider that a supporting line 
at vertex A, is rotated through angle a; from the direction of side 
a, to the direction of side a2. At the succeeding vertices, Az, A3,..., 
A, the supporting line is rotated through angles totaling 27; that 
is, the supporting line makes a complete revolution. 

Still another way of seeing this is to lay off from a point O vec- 


> — — 
tors, OL;, OL2,..., OLn, of unit length parallel to the sides ay, 
az,..., Ay of the polygon (Fig. 24). Angles £;OL2, L2OL3,..., LrOLi 
are equal to angles aj, a2,..., &, and the sum of these angles is 27. 
The ends, L;, Lo,..., Ln, of the vectors lie on a unit circle. If we 
move continuously around the circle counterclockwise, starting at 
point L1, we pass through all the points Li, L2,..., Ln in order, 
returning to L,. Thus, we make exactly one trip around the circle. 


L4 “3 
Fig. 24 g Ly 


Ls 
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An analogous construction can be made for nonconvex polygons. 
For example, in Figure 25 we have a nonconvex quadrilateral with 


Fig. 25 Fig. 26 


vertices Ay, Ae, A3, and A4. Corresponding to these vertices are the 
four points L;, Le, L3, and L4 on the circle with radius | and 


—-—- >> — > —> 
center at O (Fig. 26). Vectors OL;, OL2, OL3, and OL, are parallel, 
respectively, to sides ay, a2, a3, and a4. In making a circuit of points 


Iy, Le, L3, and L4, we first pass along LiL», C5L3, and [3L: in the 


positive direction, but then we must pass along LiL, in the nega- 
tive direction. Thus, we cannot go around points Lj, Le, L3, and 
4 in order and return to L; in one positive circuit. 

In general, ifin making the circuit of points Li, Le,..., Ln, and 
L, in order, we do not make a single trip around the circle or if we 
make a forward and backward motion along the circle, then the 
polygon A,A2... An is not convex. We shall use this fact later 
(cf. section 16) as a test to find out whether there exists a convex 
polygon with a given set of directed sides. 

On the boundary, g, of a two-dimensional bounded convex 
figure, Q, (Fig. 27), let us mark off points By, Bo,..., Bn in order. 
(The points are said to be in cyclic order, because B, follows B,.) 
Connecting these points in order by line segments, we obtain a 
polygon, ByB2... By. Such a polygon is said to be inscribed in the 
curve q. This construction separates figure Q into the following 
parts: the inscribed polygon B,Bz... B, and the segments shaded 
in Figure 27. All these parts are convex figures; in particular, the 
inscribed polygon is a convex polygon. 
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A convex polygon is said to be circumscribed about the convex 
figure Q if it contains Q while its sides are parts of supporting lines 
of Q. 

Now let us imagine inscribing in the convex curve g a sequence 
of convex polygons Q, with n sides, where n increases indefinitely 
and the length of the greatest side approaches 0. It is possible to 
prove that as n increases, the perimeters of the inscribed polygons Qn 
approach a limit. This limit is then taken as the length of the convex 
curve. 

It can be proved by elementary geometry that if a convex poly- 
gon Ro lies inside a convex polygon Rj, then the perimeter of Ro is 
less than the perimeter of R,. Then by passing to the limits, it can 
be shown that if a convex curve Spo lies inside a convex curve $, then 
the length of so is less than the length of 51. 


7. CONVEX SOLIDS 


Next we shall consider convex figures in three- 
dimensional space. In some convex figures there 
exist zero-dimensional, one-dimensional, and two- 
dimensional convex figures side by side but not in 
the same plane. Such figures are called three- 
dimensional convex figures or convex solids. 

Examples of convex solids are a sphere, a 
parallelepiped, and, more generally, a prism with 
a convex polygon as its base (Fig. 28). A prism with Fig. 28 


a nonconvex polygon as its base is an example of a nonconvex 
solid. 


DEFINITION. A convex solid is called bounded ifit can be contained 
inside some sphere, otherwise it is called unbounded. 


A parallelepiped is an example of a bounded 
convex solid. Examples of unbounded convex D 
solids are a half-space! and a circular cylinder 
(infinitely extended). 

The role played by the triangle for the plane 
is played by the tetrahedron for three-dimensional 
space (Fig. 29). Let A, B, C, and D be four points 4 B 
not lying in one plane. The tetrahedron ABCD 
is a triangular pyramid with vertices at these 
points and four triangular faces, ABC, ABD, 
ACD, and BCD. We now give a theorem analo- 
gous to Theorem 1 of section I. 


Fig. 29 


THEOREM 5. Ifa convex solid Q contains four points A, B, C, and D 
not lying in one plane, then Q contains the whole tetrahedron ABCD. 


Proof. By virtue of Theorem 1, section 1, Q contains each of the 
triangular faces ABC, ABD, ACD, and BCD of the tetrahedron 
ABCD. The tetrahedron contains the line segments AF connecting 
the vertex A with all points E of face BCD. Since the ends A and E 
of such segments belong to Q, every such segment AE belongs to 
Q, and thus the whole tetrahedron belongs to Q. 


COROLLARY. The tetrahedron ABCD is the smallest convex solid 
containing the points A, B, C, and D. 


If Q is a convex solid, then with respect to Q, all points of space 
are divided as follows: 
(1) Points exterior to Q. Around any exterior point it is possible 
to construct a sphere lying entirely outside of Q. 
(2) Points belonging to Q. These are divided as follows: 
(a) Interior points of Q. Around any interior point it is 
possible to construct a sphere lying entirely inside Q. 
(b) Boundary points of Q. Every sphere constructed around 
a boundary point contains both interior and exterior 
points of Q. 


1 A plane divides space into two half-spaces. 
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DEFINITION. The set of interior points of Q is called the interior of 
Q, and the set of boundary points of Q is called the boundary of Q. 
The boundary of a convex solid is a surface and is called a convex 
surface. 


For example, the boundary of a sphere is its surface; the 
boundary of a convex polyhedron is the set of its faces. 

Theorem 2, section 1, and its corollaries are also true for convex 
solids. 

Theorem 3, section 2, which states that the nonempty intersec- 
tion of two convex figures is a convex figure, is also true for the three- 
dimensional case. If Q and Q, are convex solids, then the intersec- 
tion, if it is not empty, is one of the following figures: 

(1) A convex solid (three-dimensional convex figure) (Fig. 30) 

(2) A two-dimensional convex figure (Fig. 31) 

(3) A one-dimensional convex figure (Fig. 32) 

(4) A zero-dimensional convex figure (Fig. 33) 


Fig. 33 


In situations (2)-(4) we say that the convex solids Q and Q, adjoin 
each other. 
Theorem 4 of section 2 is also true for convex solids. 
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8. SUPPORTING PLANES AND EXTERNAL NORMALS 
FOR CONVEX SOLIDS 


Now suppose that we have a convex solid Q and a plane s. 
There are three possible cases for their arrangement: 

Case 1. s and Q have no point in common. 

Case 2. s has points in common with the interior of Q. 

Case 3. s has at least one point in common with the boundary 
of Q but none in common with the interior of Q. 


DEFINITION. A plane s is a supporting plane for a convex solid 
Q if s has at least one point in common with the boundary of Q but 
none in common with the interior of Q. 


Supporting planes play the same role for convex solids in a 
three-dimensional space as supporting lines do for convex figures 
in a plane. For example, the supporting planes for a sphere are its 
tangent planes. Also, a plane in which a face of a convex polyhedron 
lies is a supporting plane for the polyhedron. 


THEOREM 6. If 's is a supporting plane for a convex solid Q, then 
all of the solid Q lies on one side of the plane s.} 


Proof. Let A be an interior point of the solid Q. Then A does 
not lie on the supporting plane (by virtue of the foregoing definition). 
Hence, A lies on one side of the plane s. 
We shall show that all of the solid Q 
lies on the same side of s as follows: 
Suppose that there exists a point B of 
the solid Q lying on the other side of 
the plane s. Segment AB intersects s 
in some point C, different from A and B 
(Fig. 34). Since A is an interior point 
of Q, it follows, by Theorem 2 of sec- 
tion 1, that point C of segment AB is 
also an interior point of Q. Plane s, Fig. 34 
therefore, contains the interior point C 
of the solid Q, and so it cannot be a supporting plane for Q. The 
arrival at this contradiction proves the theorem. 


aN 
ee) 


1Sometimes a supporting plane for a convex solid Q is defined as a plane having a 
nonempty intersection with Q and such that Q lies on one side of the plane. Compare 
these definitions of a supporting plane with the definitions of a supporting line in 
section 3. 
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Now let us imagine drawing all possible half-lines OL from an 
interior point O of a bounded convex solid Q. Each half-line OL 
intersects the boundary of the convex solid at only one point, by 
Theorem 4 of section 2. (It was remarked in section 7 that this 
theorem holds also for convex solids.) We can now prove the 
following theorems. 


THEOREM 7. For each half-line OL drawn from a point O interior 
to a convex solid Q there exists a unique supporting plane of Q inter- 
secting this half-line and perpendicular to it. 


Proof. Through point O let us draw a plane s perpendicular to 
the half-line OL (Fig. 35). The plane s contains interior points of Q. 


We now move the plane s in the direction of OL in such a way that 
it remains perpendicular to OL. There comes a moment when the 
plane s ceases to contain interior points of Q; this is at position So 
in Figure 35. Further motion of s in the direction of OL would 
move it outside Q so that there would be no intersection. Therefore 
So is the unique supporting plane for Q perpendicular to OL. 


THEOREM 8. For any straight line r and bounded convex solid Q, 
there exist two supporting planes for Q which are perpendicular to r. 


Proof. There is a line parallel to r passing through an interior 
point O of the solid Q. The point O divides this line into two half- 
lines, OL and OL. For each of these half-lines there exists one and 
only one supporting plane perpendicular to the half-line and, hence, 
perpendicular to r. Consequently, there exists a total of two 
supporting planes perpendicular to r. 
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DEFINITION. A vector is called an external normal to a polyhedron 


Q at a point A of one of its faces if it is perpendicular to this face and 
is directed outward from the polyhedron (Fig. 36). 


A convex polyhedron can have only one face with an external 
normal parallel to a given vector. 


DEFINITION. A vector is called an external normal to a convex 
solid Q at a point A of its boundary if it is perpendicular to a 
supporting plane passing through A and is directed outward from the 
figure (Fig. 37). 


At each interior point of a face of a convex polyhedron it is pos- 
sible to draw exactly one external normal with specified length. At 
each point (other than a vertex) of an edge it is possible to draw an 
infinite set of normals filling a plane angle supplementary to 
the corresponding dihedral angle. At each vertex the set of external 
normals forms a solid angle. 
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9. CENTRAL PROJECTION; CONES 


Consider two convex solids Q and Q, with convex surfaces P 
and P; as boundaries. We shall suppose that Q and Q, have a com- 
mon interior point O (Fig. 38). (We can always translate one of the 
solids Q and Q; so that they will have a common interior point.) 


Fig. 38 
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We now imagine drawing all possible half-lines from the point O. 
Each half-line OL from O intersects the surface P in some point A 
and the surface P; in some point A,. The points A and A, lying on 
one half-line are said to correspond to each other. This correspond- 
ence between the points of the surfaces P and P, is called a central 
projection. 

Now if a curve g is drawn on the surface P, then the points of 
the surface P; corresponding to the points of g make up some 
curve q;. We say that the curve q is mapped onto the curve q; by the 
central projection. In general, the surface P may be said to be 
mapped onto Py. 

In particular, for the surface P; we may take an arbitrary 
spherical surface with center at the point O. Thus, by means of 
a central projection it is possible to map an arbitrary convex surface 
onto a spherical surface. 


Note. A central projection is a special case of a homeomorphism. 
A homeomorphism of surfaces (and figures in general) P and P, is 
a transformation of P onto P, without folding (that is, distinct points 
of P go into distinct points of P:) and without tearing (that is, 
neighboring points of P go into neighboring points of P;). A formal 
definition of homeomorphism is given in Chapter 6. 


Half-lines drawn from a point O as for a central projection are 
said to form a cone. Cones play a role in three-dimensional space 
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comparable to that played in the plane by angles not greater than 
a radians. 


DEFINITION. A cone is an unbounded convex solid made up of half- 
lines OA from one point, O. Point O is called the vertex of the cone. 


Alternatively, we may define a cone with vertex O as a solid, dif- 
ferent from the whole space, made up of half-lines from O that 
contains, together with any pair of half-lines OA and OB forming 
an angle AOB less than = radians, the entire angle A OB. 

Examples of cones are a circular cone (Fig. 39), a convex 
polyhedral angle, a dihedral angle less than 7 radians (Fig. 40), and 
a half-space (bounded by a plane). 


Fig. 39 Fig. 40 


DEFINITION. A cone is called a proper cone if it contains no en- 
tire straight line. 


For example, a circular cone is a proper cone, but a half-space 
and a dihedral angle are not proper cones. Every plane angle lying 
in a proper cone with its vertex at the vertex of the cone is less than 7. 

The boundary of a cone is called a conical surface. It is composed 
of half-lines from the vertex of the cone, called the generators of 
the cone. 

A supporting plane for a proper cone either borders it along a 
generator or passes through the vertex O and has no other point in 
common with the cone (Fig. 39). A supporting plane for a dihedral 
angle less than a passes through its edge (Fig. 40). The unique sup- 
porting plane of a half-space coincides with its bounding plane. 
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Now let Q be an arbitrary convex solid and O a point of its 
boundary. Draw all half-lines connecting O with points of Q, and 
also their limiting half-lines. We obtain some cone K with vertex 
at O. 


DEFINITION. The boundary Ko of cone K (defined above) is 
called the tangent conical surface to Q at point O. 


All supporting planes for Ko at the point O are supporting planes 
for Q. 

There are three possible cases. 

Case 1. The cone K is a half-space, and its boundary Ko is 
a plane. This plane, the unique supporting plane for Q at O, passes 
through the point O of its boundary. We say that the plane Ko is 
tangent to the convex solid Q at the point O (Fig. 41). Case 1 
occurs, for example, at every point on the surface of a sphere. 


Fig. 41 


Case 2. The cone K is a dihedral angle smaller than z. Its 
boundary Ko is a pair of half-planes in- 
tersecting in the straight line p passing 
through O (Fig. 42). Then @Q has an in- 
finite set of supporting planes passing 
through the point O, all containing the 
line p. 

For example, Figure 42 shows a finite 
circular cylinder Q. Its boundary consists 
of part of a cylindrical surface go and two 
disks, gi and ge. The surface go meets 
the disks gq; and qe in the circles r; and 
rg. Case 2 holds at all points of ry and ro. 
If O is a point of r;, then the cone K 
reduces to a right dihedral angle bounded 
by the plane Ko’ containing qi, and the 
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plane Ko”, tangent to the cylindrical surface along the generator s, 
passing through O. An infinite set of supporting planes for Q passes 
through the edge p of this dihedral angle. 

Case 3. The cone K is a proper cone. Its 
surface (a conical surface) is tangent to Q 
(Fig. 43). In this case, O is called a singular 
point (compare section 3). An infinite set of 
supporting planes passes through point O. 

For example, in a convex polyhedron a 
vertex is a singular point, Case 2 holds at 
all points of an edge different from a vertex, 
and Case 1 holds at all remaining points 
(interior points of faces). The vertex ofa 
proper cone is also a singular point. 

In general, there is either one (Case 1) or 
an infinite set (Cases 2 and 3) of supporting planes for a convex solid 
Q passing through any point of its boundary. 


10. CONVEX SPHERICAL FIGURES 


Let S denote a spherical surface with center at O (Fig. 44). Let 
A and B be any two points of S not diametrically opposite each 
other. There is a unique great circle! on S passing through these two 
points. We shall denote the smaller of the two arcs of this circle with 


ends at A and B by AB and call it the spherical arc connecting A 
and B. Any two points A and B not diametrically opposite each other 


may be connected by a unique spherical arc, AB. 


Fig. 44 


1 A circle on the surface of a sphere having the same diameter as the sphere; its center 
is the center of the sphere. 
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DEFINITION. A spherical convex figure is a part of a spherical 
surface S which does not contain a pair of diametrically opposed 
points of S and which, together with any pair of its points, contains the 
spherical arc connecting them. 


The region bounded by a small circle! of the sphere is an example 
of a spherical convex figure. A point is called an interior point of a 
spherical figure Q if Q contains a small circle with that point as its 
center. The set of interior points is called the interior of the figure. 
A spherical convex figure without interior points is a spherical arc. 

Exterior points, boundary points, and the boundary of a spherical 
convex figure are defined analogously to those for a plane convex 
figure (see section 1). 


If Q is a spherical convex figure with interior points on the spherical 
surface S with center O, and if O is connected to all points of Q by 
half-lines, then these half-lines form a proper cone K, and Q is the inter- 
section of the spherical surface S with this cone K (Fig. 45). 


Fig. 45 


Proof. Let OL and OL, be two half-lines of K intersecting the 
spherical surface S at points A and A; of figure Q. The angle be- 


tween half-lines OL and OL; is the central angle of the arc AA 1 of 


a great circle. Since AA, belongs entirely to Q and is less than =, the 
plane angle between OL and OL, belongs entirely to K and is 
less than 7, and K is a proper cone. 


Conversely, every proper cone with vertex O intersects S in a 
spherical convex figure. 


1 A circle on the surface of a sphere that is not a great circle. 
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DEFINITION. A convex spherical n-gon is a convex spherical figure 
bounded by n spherical arcs. 


A convex spherical n-gon is cut out of the surface S by a convex 
n-faced angle with vertex at O. The simplest of these is the spherical 
triangle, which is a convex spherical figure bounded by three 
spherical arcs. It is cut out of the surface S by a trihedral angle with 
vertex at O (Fig. 46). 
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Fig. 46 


By arguments analogous to those for Theorem 1, section 1, it is 
seen that: 


If Q contains points A, B, and C, not all lying on the same spherical 
arc, then Q must contain spherical triangle ABC. 


11. GREATEST AND LEAST WIDTHS OF CONVEX FIGURES 


DEFINITION. The width of a bounded plane convex figure (or con- 
vex solid) Q in the direction of a line p is the distance between the two 
supporting lines (or planes) for Q perpendicular to p. 


For a bounded convex figure there exists a direction of greatest 
width and a direction of least width (Fig. 47). The circle is an 
example of a figure with constant width in all directions. 


By 


Fig. 47 
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For a rectangle, the directions of the diagonals are the directions 
of greatest width, and the direction of the shorter side is the direc- 
tion of least width (Fig. 48). 


mQ 


Fig. 48 


For an ellipse, the directions of the major and minor axes are 
the directions of greatest and least width respectively (Fig. 49). 


Nu 


Let h be the greatest width of a plane figure Q, that is, the 
greatest of the distances between parallel supporting lines for Q. 
Let g and q’ be any pair of parallel supporting lines the distance 
between which is equal to h. We shall prove the following properties 
of the number / and the lines g and q’. 


PROPERTY |. The distance between any pair of parallel lines s and 
s’ intersecting Q is not greater than h. 


Proof. Let us draw both supporting lines r and r’ parallel to s 
and s’. All of figure Q is contained between r and 7’. Consequently, 
s and s’, intersecting Q, are located between r and r’. The distance 
between r and 7’ is either greater than the distance between s and 
s’, or in the limiting case is equal to this distance (if the pair r and 
r’ coincides with the pair s and s’). But the distance between r and 
r’ is not greater than h; so we have shown that the distance between 
s and s’ is not greater than h. 
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PROPERTY 2. The distance between any pair of points A and B of 
Q is not greater than h. 


Proof. Let us draw a pair of lines s and s’ through the points A 
and B and perpendicular to segment AB. The distance between the 
points A and B is equal to the distance between lines s and s’. 
Consequently, by the preceding property, it is not greater than h. 


PROPERTY 3. Consider a pair of parallel supporting lines gq and 
g with the distance between them equal to h. Let A and B be 


points common to Q and q, Q and q’, respectively. Then AB is per- 
pendicular to both q and q’. 


Proof. The distance between points A and B, placed on two 
parallel lines g and q’, is not less than the distance h between these 
lines. On the other hand, by virtue of Property 2, the distance be- 
tween A and B is not greater than h. So we know that the distance 
between A and B is equal to h. But this can happen only in case AB 
is a common perpendicular to g and q’. 


PROPERTY 4. Each of the supporting lines gq and q’ has only one 
point in common with Q. 


Proof. Let q, for example, have at least two points A and A’ in 
common with Q. If B is a common point of Q and q’, then by the 
preceding property segments AB and A’B are simultaneously per- 
pendicular to qg’. Therefore, we have two perpendiculars from one 
point B to one straight line g. This contradiction proves our 
proposition. 


We call the greatest distance between points of the figure Q the 
diameter of Q. 
PROPERTY 5. The diameter of the figure Q is exactly equal to h. 


Proof. The distance between any two points of the figure Q is 
not greater than h. On the other hand, the distance between its 
points A and B (Property 3) is equal to h. 


PROPERTY 6. If A and B are two points of Q with distance h (the 
diameter of figure Q) between them, then A and B are common points 
of Q and a pair of supporting lines q and gq’ perpendicular to 
segment AB. 
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Proof. Let us draw two lines r and r’ through the points A and 
B, and perpendicular to AB. The distance between these lines is 
equal to h. Draw a pair of supporting lines q and q’ for Q parallel 
tor and 7’. If the pair g and q’ does not coincide with the pair r and 
r’, then the distance between g and q’ is greater than h. But this con- 
tradicts the definition of h. Therefore, r = g andr’ = q’ are sup- 
porting lines for Q. 


For example, the diameter of a parallelogram equals the length 
of the greater of its diagonals. The most widely separated pair of 
supporting lines is the pair of straight lines perpendicular to this 
diagonal and passing through its end points (in the case of a rec- 
tangle there are two such pairs). 

For the circle the diameter is the usual diameter. The distance 
between any pair of parallel supporting lines (tangents) is equal to 
the diameter. 

The diameter of a triangle is the length of the longest of its sides. 
The most widely separated pair of its supporting lines is a pair of 
straight lines perpendicular to the longest side of the triangle and 
passing through its endpoints. (If the triangle is equilateral, there 
are three such pairs.) 


Now let h’ be the least width of a convex figure Q, and p and p’ 
be a pair of supporting lines separated by a distance exactly equal 
to h’. Let AoA; and BoB, be the line segments along which p and p’ 
respectively border Q,!1 Co and C, be the projections of Ao and A, 
on p’ (Fig. 50). 
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Fig. 50 


1It is possible that point Ao may coincide with A,, or Bo with By, or simultaneously 
Ao with Ay and Bo with By. 
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We shall show: 
The segments CoC; and BoB, have points in common. 


Proof. Assume the opposite: let segment BoB; lie entirely out- 
side CoC; (as shown in Fig. 50). Then it is possible to draw a com- 
mon perpendicular DE to the lines p and p’ such that segments AoA; 
and BoB, will lie on opposite sides of DE. The length of DE is I’. 

Let p, and p,’ be supporting lines making an angle a with p and 
p’.' and let A, and B, be the points of intersection of p and p,, and 
p’ and p,, respectively. As a — 0 (from the discussion in section 4), 
A, approaches A, and B, approaches Bo; for sufficiently small a, A, 
and B,, just as Ag and Bo, lie on different sides of DE. Therefore, 
Pp. and p,’ intersect DE in points D, and £, such that 


DE, < DE=N’. (1) 


Let D,E2 be the perpendicular dropped from D, to p,, and h, 
be its length. We have 
ha < Dy Ey. 


From this and (1) it follows that 
hy <M; 
that is, the width of Qin the direction of D, £2 is less than h’, which 
contradicts the definition of h’ as the least width. Therefore, CoC; 
and BoB, have points in common (Fig. 51). 
Co Bo BC, By p’ 


Fig. 51 


Ao A’ Ay 
Let B’ be a common point of CoC; and BoB,. The common per- 
pendicular A’B’ to the straight lines p and p’ has length h’. Point A’ 
is common to Q and p; B’ is common to Q and p’. Thus there exists 
a line segment A’B’ of length h’, connecting points of the boundary of 
Q, perpendicular to supporting lines containing its end points, and 
having as its direction the direction of least width of Q. 


11f A, lies to the left of Bo let a be positive, as in Figure 50. 
If By lies to the left of Co, let a be negative. 
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Combining this result with the result obtained earlier for the line 
segment of length h (the greatest width), we have: 


There exist two line segments A’B’ and AB connecting points of 
the boundary of Q, the directions of which are the directions of least 
and greatest width, perpendicular to the supporting lines drawn 
through their end points. 


Any bounded three-dimensional convex solid @ has at least three 
line segments connecting points of the boundary of Q and perpen- 
dicular to the supporting planes drawn through their end points. One 
segment, A,Bj, has the direction of greatest width. (Its length is equal 
to the greatest width h,.) A second segment, A2Bo, has the direction 
of least width. (Its length is equal to the least width hg.) And the 
third segment, A3B3, has intermediate length hg. 

For example, in an ellipsoid, these three segments coincide with 
the three axes of the ellipsoid. 


Note. The length hg of the third segment A3Bz3 is determined by 
the following construction. It is possible to move continuously a pair 
of parallel supporting planes s and s’ of Q. so that they always re- 
main parallel supporting planes, until the plane s comes to the 
original position of s’ and conversely. Such a motion is called 
a rotation of the pair of supporting planes s and s’. We denote this 
rotation by m. During a rotation, the distance between the parallel 
supporting planes will vary, and there will be a position in which 
this distance (width) assumes its maximum value. This maximum 
distance depends on the rotation m. Let A(im) denote the value of 
this greatest distance occurring in the rotation m. 

Now we define hg as the least of the values h(m) for all possible 
rotations m. There exists a line segment A3B3 perpendicular to the 
supporting planes passing through points A3 and B3, for some points 
A3 and Bs of the boundary of Q.1 The number hz is called the 
minimax value of the width of the convex solid. It is included be- 
tween the maximum and minimum values of the width (between hy; 
and h,). Therefore, for any bounded convex solid there exist three 
directions, corresponding to the maximum, minimum, and minimax 
values of the width, and three segments, 413i, A2Bo, A3B3, with 
these directions and perpendicular to the supporting planes passing 
through their end points. 


1 Segment A3Bs; is the segment of greatest width for some rotation mo 
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In n-dimensional space, every bounded convex solid has n seg- 
ments connecting points of its boundary and perpendicular to the 
supporting planes passing through their end points. 


12. OVALS OF CONSTANT WIDTH; BARBIER’S THEOREM 


DEFINITION. A two-dimensional convex figure for which the dis- 
tance between any pair of parallel supporting lines (that is, the width in 
any direction) is constant is called an oval of constant width. 


The circle is the simplest example of an oval of constant width. 
We shall give other examples. 
From the vertices A, B, and C of an A 


equilateral triangle A BC, draw arcs, AB, BC, 


AC, with radii equal to the sides AB = 
AC = BC. Each of these arcs is equal to 
one sixth of a circle (Fig. 52). The figure we 
obtain has constant width. Of any pair of 
parallel supporting lines g and gq’ for this p C 
figure, one line passes through one of the 

vertices A, B, or C, and the other is tangent Fig. 52 


to BC, AC, or AB opposite this vertex. The 

distance between g and q’ is equal to the radius of this arc, that 1s, 
the length of a side of our equilateral triangle, and is the same for 
all pairs q and q’. 

Let QO be an oval of constant width, and let h be the distance be- 
tween any two parallel supporting lines for Q. Thus, the “greatest” 
of these distances coincides with h. Therefore, Properties 1-6, sec- 
tion 11, hold for every pair of parallel supporting lines g and q’ of Q. 
For example, for every pair of supporting lines g and q’ for Q, the 
points, A and B, of g and qg’ in common with Q lie on a common 
perpendicular AB to g and q’ (Property 3). Each supporting line g 
has only one point in common with Q (Property 4). The diameter 
of Q is exactly equal to h (Property 5). 

The following theorem gives a remarkable property of convex 
figures of constant width. 


BARBIER’S THEOREM. The boundary of a convex figure of constant 
width h has length equal to wh; that is, all figures with the same con- 
stant width have boundaries of equal length, which is equal to the 
circumference of a circle with diameter h. 
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For example, the curvilinear triangle ABC in Figure 52 has a 
boundary composed of three circular arcs of radius h, each of which 
is a sixth of a circle. Consequently, the length of its boundary is equal 
to 3+4+2ah = ah. 

The proof of the theorem will be based on the definition of the 
length of a convex curve (the boundary of a convex figure Q; see 
sections | and 6). 


Proof. We first consider a regular n-gon C,, circumscribed around 
a circle of diameter A and a regular n-gon c, inscribed in the same 


circle. The length of each side of C;, is equal to A tan a each side 
of cy, equals h sin —. The perimeters of C, and c, are equal to nh 


tan — and nh sin —, respectively. The circumference, zh, of the 
n n 


circle falls between these lengths, that is, 
nh tan “> th > nh sin —, (1) 


and is equal to the limits of both as n > oo. 

Next we construct around the circle a circumscribed regular 
polygon C2, with twice as many sides. It has n pairs of parallel sides. 
We establish a direction of rotation for the circle and for Cop. 

Now we consider a convex figure Q and draw around it 2n 
supporting lines parallel to the 2n sides of Con and having the same 
directions. These supporting lines form a circumscribed 2n-gon, 
Qen, around Q, with vertices Aj, ..., Aen. (Some sides of this polygon 
may have length 0; that is, some of its vertices, A;, Aiyi, ..., may 
coincide.) The regular polygon Ce, with 2n sides has n pairs of 
parallel sides. Therefore, the polygon Qo, also has n pairs of paral- 
lel sides, AjAjg1 and AjsnAignga (Where Aonsi = A). 

If Q is a figure of constant width, then each of the sides 4,Ai41 
has only one point, B;, in common with Q (by Property 4 of section 11, 
applied to figures of constant width). By connecting points B,, Bo, 
..., Bon, we shall construct a polygon inscribed in Q and denote 
it by gon. We also note that B,Bi,, is perpendicular to A,Ai41 and 
AisnAiansi by Property 3. 

The length of the boundary of the convex figure Q has been de- 
fined (section 6) as the common limit of the perimeters of the 
circumscribed polygons, Qen, and the inscribed polygons, gan, as n 
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becomes infinite. We are to show that for a convex figure Q of con- 
stant width h this limit exists and is equal to zh. The proof is based 
on the following lemma. 


LemMa. The perimeters of gan and Qan are contained between the 
perimeters of Cy and C;, 
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Proof. Figure 53 shows opposite portions of Qen and gen. Con- 
sider the part of the boundary of Qe, composed of the segments 
BiAiy1 and Aj,1Bi,1 of its sides AjAj41 and Ai4iAize and the seg- 
ments By, nAisny1 and Aiyny1 Bisny1 Of the opposite sides AipnAignsi 
and Aisns1Aisns2. The segment B,B,,n 18 a common perpendicular 
to the parallel supporting lines for figure Q on which hie sides 
AjAigs and AiynAigngs. Similarly, By,1Bisny1 18 a Common perpen- 
dicular to sides A j41A ize and A jinstAianse: 

We next extend side A,Aji1 to intersect the extension of 
Bir Bizny1 at a point D. Segment A;,1D is longer than 4i,1Bis1 
because the former is inclined and the latter is perpendicular to 
line Bi41Bi4n41. Consequently, 


|BiD| = |B Aisi] + |AigiD| > | BiAigia| + |AisrBisal]. (2) 


We have equality if the side Aj,1Ai+2 reduces to a point and 
Aisi = Aix2 = Biri = 


Analogously (Fig. 53), 


| Bi4,D’ | > | BisnAiansi | + |Aisns1Bizny1 | . (3) 
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Segments BiBizn and Bi,i1Bijny1 intersect at P; The angle 
B,P,Bi41 18 equal to the exterior angle DA;,1Bi,1 of Q2,. Moreover, 
by virtue of the construction (sides of Qe, parallel to sides of Cop), 
this angle is equal to an exterior angle of regular polygon C2,, that 


is, equal to " Thus, we have 
n 


|B,D| = |P,B;| tan — \BiznD’| = | PiBi,,| tan — (4) 


and from formulas (2), (3), and (4) we obtain: 
|BiAiga| + |Aisa Bisa] + | BisnAiangi| + [Aisne Bisns | 
< |BD| + |BinD'| = (| PiBil + | P:Bisn|) tan — 


|B,Bizn| tan = h tan 
n n 


(since B,Bi,, = h). Thus, the part of the perimeter of Qo, contained 
between the pair of line segments B,Bj,, and Bi41Biins1 does not 


exceed A tan —. Consequently, the entire perimeter of Qo, is not 
ereater than nh tan —, that is, not greater than the perimeter of C,. 
n 


Let us now drop perpendiculars from B,,1 and Bi,n41 to BiBisn 
and denote the bases of these perpendiculars by E; and Ej,,. In any 
case, the sides B,B,,1 and Bi, nBisn41 of the inscribed polygon gon 
are not shorter than these perpendiculars, so that 


| B Bi +1 | + | BisnBi+n+1 | = | Ei Biss| + | FianBitnss|- 


But 
|E:Bizi| =.|PiBiy1| sin ~ 

| FisnBitnai| = |PiBisnis| sin —; (5) 
consequently, 


| BiBi 1 | + | Bisn Bisnis | = (| PiBis1| + | PiBisnsi|) sin = 


. vt . vt 
= | Bis Bisns1| sin 7 = A sin -_ 
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Thus, the sum of a pair of opposite sides of inscribed polygon qo, 


is not less than A sin —. Hence, the perimeter of the entire polygon, 
n 


having n such pairs of sides, is not less than nh sin | that is, not 
n 


less than the perimeter of cp. 
Therefore, the perimeter of C, > perimeter of Qen > perimeter 
Of gon = perimeter of cn, and the lemma is proved. 


Proof of the theorem (continued). As n — oo, the perimeters of 
C, and c, converge to the perimeter zh of the circle. Therefore, the 
perimeters of the inscribed and circumscribed polygons gen, and Qon, 
contained between them, also converge to zh. But the common 
limit of the perimeters of these polygons is by definition the length 
of the boundary of figure Q. Thus, the theorem is proved. 


Another proof of Barbier’s theorem may be found in the book 
by I. M. Yaglom and V. G. Boltyanskii, Convex Figures, translated 
by Paul J. Kelly and Lewis F. Walton (New York: Holt, Rinehart 
and Winston, 1961). It also contains material on the _ three- 
dimensional analog of ovals of constant width. Also see Hans 
Rademacher and Otto Toeplitz, The Enjoyment of Mathematics, 
translated by Herbert Zuckerman (Princeton, N. J.: Princeton 
University Press, 1957). 


Remark, Draw a pair of parallel supporting lines p and p’ for an 
oval Q of constant width, and another pair g and q’ perpendicular 
to p and p’. Consider the square with sides lying on p, p’, q, ¢ 
(Fig. 54). The oval Q may be 
turned continuously so that it P 
always rests against all four sides 
of the square. 

Also, the properties of a fig- 
ure which can be thus rotated in 
an equilateral triangle, a gener- 
alization of the properties of 
ovals of constant width, are 
considered in the book by 
Yaglom and Boltyanskii men- P 
tioned above. 


, 


Fig. 54 
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2. Central-symmetric Convex Figures 


13. CENTRAL SYMMETRY AND (PARALLEL) TRANSLATION 


DEFINITION. Two points A and B are said to be symmetric with 
respect to a point O if O is the center of the line segment AB. 

Two figures Q and Q, are said to be symmetric with respect to a 
point O if to every point A of the figure Q there corresponds a point 
B of the figure Q; such that A and B are symmetric with respect to 
point O, and conversely. In this case we also say that Q, is obtained 
from Q by reflection in the point O (Fig. 55). 


For example, each side of a pair of opposite sides of a parallelo- 
gram is symmetric to the other side with respect to the point of in- 
tersection of the diagonals of the parallelogram (Fig. 56). 


Fig. 55 Fig. 56 


DEFINITION. A (parallel) translation 
of a figure Q into a figure Q, by a vector, D 
—" 


AB, is the transformation which sends each 5 
point C of Q into a point D of Qi where 
— — 
the vector CD is equal to AB and, con- Q 
versely, each point of D of Q; is obtained C y 


by moving some point C of Q through the 
— — 
vector CD, equal to AB (Fig. 57). 


For example, the side A2A3 of the parallelogram A142A3A, Is 
obtained from the parallel translation of the side A,A4 by the 


> 
vector A1Aoe (Fig. 56). 


Fig. 57 
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If a point B is symmetric to a point A 
with respect to a point O and a point B, 
is symmetric to point A with respect to a 


—> — 
point O,, then BB; = 200, (Fig. 58). 
For, since segment OO, is the segment 
joining the midpoints of sides A B and AB, 
of triangle BA By, it is parallel to segment 
BB, and half as long. Conversely, if a Fig. 58 
point B is symmetric to a point A with 


respect to a point O and BB, = 200i, then we can show that B, 
is Symmetric to A with respect to Oy. 

Reflection of a figure in a point was defined as the reflection of 
all points of the figure in the same point. Translation of a figure by 
a vector was defined as the displacement of all points of the figure 
by the same vector. Hence, from what was proved above we have 
the following theorem. 


THEOREM 1. Ifa figure Qo is the result of reflecting a figure Q in 
a point Oo, and Q, is the result of reflecting figure Q in a point O,, 
then Q; may be obtained from Qo by translation by a vector equal to 


——_ 
20001. 
If a figure Qo is the result of the reflection of a figure Q in a point 


Oo, and Q, is the result of translating figure Qo by vector AB, then 
Q, may be obtained from Q by reflection in the point O, where 


——> —5 
OoO; = $AB. 
DEFINITION. A figure Q, symmetric to itself with respect to a point 


O, is said to be a central-symmetric figure, and the point O is called 
its center of symmetry (Fig. 59). 


AO 
caw 


Examples of central-symmetric figures are the parallelogram (the 
center of symmetry is the point of intersection of the diagonals), the 
circle, the ellipse, the parallelepiped (the center of symmetry is the 
point of intersection of the diagonals), the sphere, the circular 
cylinder, and so on. 


Every side ( face) of a central-symmetric polygon (polyhedron) is 
parallel to a side (face) of equal length (area) with external normal 
having direction opposite that of the external normals to the given 
side (face). 


The converse of this statement is valid for central-symmetric 
convex polygons and polyhedra: 


THEOREM 2. Ifevery side ( face) of a convex polygon (polyhedron) 
Q is parallel to a side (face) of equal length (area), then Q has 
a center of symmetry. 


Proof. For the first case (for polygons) the theorem is easily 
proved. (The reader is invited to prove it without assistance, using 
Figure 59.) 

The proof for the second case (for polyhedra) is more com- 
plicated, but it can proved as a consequence of a theorem of 
G. Minkowski (1864-1909), which we give in the following form: 
If all faces of polyhedra Q; and Q2 with parallel external normals are 
of equal area, then Q; may be obtained from Qz by a translation. The 
proof of this theorem will be given in Chapter 5 of this book. 

Let us reflect a figure Q in a point O, obtaining a figure Qo. Every 
two faces a and ao of Q and Qo with opposite external normals 
have the same area. But we are given that each face a of the convex 
polyhedron Q has the same area as the face a’ of Q which is paral- 
lel to it and has the opposite external normal. In the reflection of Q 
in point O, face a goes into a face ao of Qo, which has the same area 
as a and has an external normal parallel to the external normals to a’. 
Therefore, by the above-mentioned theorem of Minkowski, Q may 


be obtained from Qo by translation by some vector, AB. 
But by Theorem 1, reflection in point O and translation by vec- 


tor AB reduce to reflection in a point O;, where OO; = $AB. 
Hence, Q is obtained from itself by reflection in the point O;; that 
is, O; is a center of symmetry of Q. 


Exercise. Show that any diameter of a central-symmetric convex 
figure passes through the center of symmetry. 


4] 


In conclusion we give without proof an interesting theorem of 
S. P. Olovyanshchikov, a young Leningrad mathematician who was 
killed in World War II. 


OLOVYANSHCHIKOV’S THEOREM. If all plane cross sections of 
a convex solid Q dividing its volume in a given ratio \ # | are central- 
symmetric, then Q is an ellipsoid. 


14. PARTITIONING CENTRAL-SYMMETRIC POLYHEDRA 


G. Minkowski has proved the following general 
theorem: 


If a convex figure Q (plane or three-dimensional) 
can be divided into a finite number of central- 
symmetric parts, then Q is central-symmetric. 


Notice that the theorem does not hold for non- 
convex figures. In Figure 60, we see a nonconvex 
hexagon which is not central-symmetric, but which 
is divided into two central-symmetric parts 
(parallelograms). 

We shall now prove a special case of the above 
theorem of Minkowski: 


Fig. 60 


THEOREM 3. If a convex polygon (polyhedron) Q can be divided 
into a finite number of central-symmetric polygons (polyhedra), then 
Q is central-symmetric. 


Proof. We first give the proof for the case of a polygon Q divided 
into (not necessarily convex) polygons Q;, Qo, ..., Qi (Fig. 61). Con- 


Fig. 61 
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sider a side a of this polygon of length d with external normal AB 
(not shown in the figure). Let the side a; of the same convex polygon 
and parallel to a have length d. (If there is no such side, then we shall 
say that d; = 0.) We must prove the equality 


d= d\. (1) 
We shall call a side of any of the polygons Q, Qi, Qo,..., Qi a 


positive side if it has an external normal parallel to AB, and a 
negative side if it is parallel to a positive side but its external normal 


has the direction opposite to that of AB (for example, side a; of 
polygon Q). Positive and negative segments shall be segments which 
are parts of positive and negative sides, respectively. 

By the algebraic length of a positive or negative segment we 
mean its ordinary length taken with the sign + or —. Thus, the 
algebraic lengths of sides a and a; are denoted by d and —d, 
respectively (d = +d). Note that the algebraic length is here defined 
only for sides parallel to a. 

In the central-symmetric polygons Qj, Qo, ..., Q), each positive 
(or negative) side has the same length as the corresponding nega- 
tive (or positive) side (section 13). Therefore, the algebraic sum of 
the lengths of the sides of any of these polygons is equal to zero. If 
c denotes the algebraic sum of the lengths of the sides of all these 
polygons, then 


c= 0. 
On the other hand, 
O=c=C1+ Ce + 63, (2) 


where c; and cg are the algebraic sums of the lengths of all sides of 

polygons Q1, Qe,..., Qi lying on sides a and aj, respectively, of the 

original polygon Q, and cz is the algebraic sum of the lengths of 

all sides of polygons Qj, Qo, ..., Qi lying inside Q and parallel to a. 
Obviously, 


Cy = d, C2 = — dy. (3) 
From (2) and (3) follows: 
d—d,+c3;=0. (4) 


Notice that if two polygons, Q; and Q;, border each other along 
a common segment FF of their sides parallel to a (Fig. 61), then this 
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segment is a positive segment for one of these polygons and a nega- 
tive segment for the other. The sides of Q1, Qe, ... , Q; parallel to 
a and lying inside Q are divided into positive and negative segments 
such that each positive segment corresponds to a negative segment 
of equal length {in fact, coincides with it), and conversely. The 
algebraic sum c3 of all such segments is zero. From this and (4), it 
follows that 


d—d,=0, 


that is, d = d;. Therefore, each side of the convex polygon is equal 
to the side parallel to it. Then, by Theorem 2, sertion 13, Q has a 
center of symmetry. 

The proof of the theorem for polyhedra proceeds entirely 
analogously, where we consider faces and parts of faces instead of 
sides and segments of sides, and areas instead of lengths. 


In conclusion we give without proof two theorems. Theorem 4 
is due to A. D. Aleksandrov. 


THEOREM 4. If every face of a convex polyhedron Q has a center 
of symmetry, then the polyhedron Q itself also has a center of symmetry. 


THEOREM 5. If every face of a convex polyhedron Q has a center 
of symmetry, then Q can be divided into parallelepipeds. 


15. THE GREATEST CENTRAL-SYMMETRIC CONVEX FIGURE IN A 
LATTICE OF INTEGERS; MINKOWSKI’S THEOREM 


We shall consider systems of straight lines in the plane that divide 
the plane into strips of equal width. Two such systems of parallel 
lines divide the plane into congruent paral- 
lelograms and form a plane network of 
lattice. The vertices of these parallelograms 
are called lattice points, and the parallelo- 
grams themselves are called the fundamental 
parallelograms of the lattice. Lattice points 
are the points of intersection of the straight 
lines of the two systems (Fig. 62). 

Analogously, in three-dimensional space 
we consider systems of parallel planes 
dividing the space into layers of equal 
thickness. Three such systems divide the 


Fig. 62 
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space into congruent parallelepipeds and form a three-dimensional 
network or /attice. The vertices of these parallelepipeds (in which 
intersect planes of all three systems) are lattice points and the paral- 
lelepipeds themselves are the fundamental parallelepipeds of the 
lattice. 


DEFINITION. A lattice as described above in the plane or in three- 
dimensional space is called a \attice of integers. 


We shall assume that the fundamental parallelograms (paral- 
lelepideds) of the lattice have area (volume) equal to 1. 

For simplicity, we shall consider a plane lattice of integers for 
which the fundamental parallelograms are squares (Fig. 63). In this 


MOWAMi 


Fig. 63 


case the straight lines of the two systems are perpendicular. Choose a 
lattice point O for the origin. There is a line of each of the two systems 
passing through this point. Take one of these lines to be the axis of 
abscissas and the other for the axis of ordinates, and take the length 
of a side of a fundamental square for the unit of length. Then all 
lattice points (k, /) have integral (positive, negative, or zero) coordi- 
nates k and /. We shall denote a lattice point (A, /) by Mj,1. If we sub- 
ject the lattice to an integral translation, that is, translate by a vector 


OA where O = Mo, (the origin) and A = M,,,, then each lattice 
point M;,; goes into point M4247, and the entire lattice is carried 
onto itself. 

Analogous definitions are made for a three-dimensional lattice. 

Extremal problems are those that concern lines and other figures 
for which some quantity assumes the least value. They play an im- 
portant role in mathematics. A simple example of such a problem 
is to find the shortest curve connecting two points of a plane. Such 
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a curve, obviously, is a straight line segment. The reader may look 
through our book Shortest Paths: for examples of such problems. 
There is a large selection of interesting extremal problems about con- 
vex figures in the book by I. M. Yaglom and V. G. Boltyanskii 
mentioned at the end of Chapter 1. 

We have previously considered the simplest of such problems, 
that is, finding the smallest convex figure containing three non- 
collinear points A, B, C. It turned out to be the triangle A BC. In 
sections 32 and 40 we shall consider the so-called isoperimetric 
problem, that is, the problem of finding the plane figure having the 
greatest area for a boundary of given length. 

We shall now give an interesting extremal problem connected 
with the arrangement of central-symmetric convex figures in a lattice 
of integers. A plane convex figure (convex solid) Q is said to covera 
point P if P is an interior point of Q. Suppose that we are given a 
plane lattice of integers and a convex central-symmetric figure Q 
with its center a one of the lattice points and not covering any other 
lattice point. G. Minkowski stated and solved the problem of find- 
ing the maximal possible area of such a figure and the analogous 
problem for a three-dimensional lattice. The following theorem gives 
the solution. 


MINKOWSKI’S THEOREM. (a) The greatest area of a plane central- 
symmetric convex figure Q whose center of symmetry coincides with 
one of the lattice points of an integral lattice and which does not cover 
any other lattice points is equal to 4. 

(b) The greatest volume of a three-dimensional convex central- 
symmetric solid whose center of symmetry coincides with one of the 
lattice points of an integral lattice and which does not cover any other 
lattice point is equal to 8.? 


Proof of (a). Let Roo denote the square with vertices at the 
lattice points My 1, M_i,;, M_1,-1, M1,-1 and center at the point 
O = Moo (Fig. 63). The area of this square is equal to 4, and the 
square Roo does not cover any lattice points other than its center O. 


—_ . 
If we translate Roo by vector OMy,n, then it goes over to square 
Rmn With area also equal to 4 and with center at lattice point Mm» 
1L. A. Lyusternik, Shortest Paths: Variational Problems (New York-London: Pergamon 
Press, 1964). 


2 The theorem has been proved for spaces with n dimensions. The maximal n-dimensional 
volume under the conditions of the theorem is 2” (for n = 2 andn = 3, 2" equals 4 
and 8, respectively). 
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and vertices at lattice points Minyinsi1, Mm—1,n+41, Mm-i-1, and 
Mnsi.n-1- 

Now let Qo,o be a convex central-symmetric figure with center 
at O = Moo, covering no lattice points other than its center. Let 


Qmmn denote the figure obtained by translating Qo by vector OM nn. 
We must prove that the area of Qo (and, therefore, of each of the 
figures Qmn) does not exceed 4 (the area of Ro,o). 

We consider the set of squares Remn with centers at points 
Mom,2n With even integral coordinates. The entire plane is thus 
divided into an infinite set of such squares, which fill the plane and 
do not overlap each other. Two figures are said to overlap each 
other if they have common interior points. We also consider the set 
of all figures Qom,2n. We shall now prove the following: 


LEMMA. If Qo. does not cover any lattice points other than 
its center, then the figures Qom,2n do not overlap each other. 


Proof. Suppose that the figures Qom.on and Qom’on with centers 
at the points Momon = M and M’om2n = M’ overlap each other, 
that is, have a common interior point C. We consider the two pos- 
sible cases: 

Case 1. The common interior point C does not lie on the line 
MM’ (Fig. 64). 


Fig. 64 SRK 


Figure Qomn 18 Obtained from Qoem’2n’ by translation by the 


vector M’M; the segment M’'C lies entirely inside Qem: on, (since M’ 
and C lie inside the convex figure Qom’.2n’). If we translate the 


figure Qom’2n by vector MM so that it coincides with Qoamon, then 
the segment M’C goes into an equal and parallel segment MC’ 
lying entirely inside Qom on. Let MC’ denote the segment equal 
and parallel to MC’ but lying on the opposite side of point M. This 
segment is also equal and parallel to M’C. Since Qem,2n has a center 
of symmetry at point M, segment MC”, as well as segment MC’, 
symmetric to MC” with respect to point M, lies entirely in Qom on. 
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The quadrilateral MCM’C” has a pair of equal and parallel 
sides M’C and MC”, so that it is a parallelogram. Its diagonals 
MM’ and CC” intersect at a point D, their common midpoint. 
Since the points C and C”’ both lie inside the convex figure Qom on, 
the entire segment CC” lies inside this figure. In particular, the 
point D lies inside the figure Qom.n. AS the mid-point of the seg- 
ment MM’, point D has coordinates 


x —2mMtem _ mam, 
2 
= tt inde, 


that is, point D has integral coordinates and consequently is a lattice 
point. Thus, the figure Qem.2, covers a lattice point different from 
its center Momn, contrary to the assumption of the lemma. 

Case. 2. The common interior point C lies on the segment MM’ 
(Fig. 65). 


rex 


Fig. 65 


Then there exists a circle E with center at C which lies entirely 
inside both figures. This circle contains a point C, not lying on the 
segment MM’ but which is an interior point of both figures Qomon 
and Qom’on. We have now reduced this case to the preceding case. 

If figures Qemn and Qeom’2n’ have a common interior point, 
then Qome2n contains at least one lattice point besides Mamn, and 
this contradicts our assumption. Thus, the lemma is proved. 


Proof of (a) (continued). If the figure Qo,9 lies entirely inside the 
square Roo, then its area does not exceed the area of Roo, that is, 
4 in this case. But if the figure Qo, lies only partly in the square Roo 
(Fig. 66), then Qo,o is divided into several parts: 

Part A, is the intersection of Qo.o and Roo, and parts Ag, A3,..., 
A, are the intersections of Qoo and squares Romn different from 
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Ro,o. Consider one such part A; of the figure Qo,o (i = 2, 3,..., k). 
It lies in some square Rom,2n with center of symmetry M = M 2m,2n- 
The square R_2m,-2n 1S Symmetric to Ramen with respect to the 
origin and has center of symmetry M’ = M_om,-2n. Translate the 


—> — 
plane by the vector MO = OM". Under this translation the square 
Romen goes into the square Roo, and the square Roo into the 
square R_2gm,-on. The figure Qom.on with center at Momen goes into 
the figure Qoo, and Qo,o into Q_am,-2n with center at M’. Figure Aj, 
the intersection of Qo and Rem 2n, goes into figure B;, the intersec- 
tion Of Q_2m,-2n and Roo. 

Thus, in the square Roo we find a part B; of the figure Q_om,—2n 
congruent to the part A; of the figure Qo o. Similarly, parts 
A», Az3,..., Ax Of figure Qo,o are congruent to parts Bo, B3,..., By of 
various figures Qom’2n’ (different from Qo and from each other). 
Since the various figures Qem,2n. do not overlap each other, then 
their parts B; lying inside Roo also do not overlap each other and 
do not overlap A. The figures 4,1, Bo, Bs,..., By, cover either the 
entire square Ro, or a part of it, and do not overlap each other. The 
sum of their areas does not exceed the area of Roo, that is, 4. But 
each part A; of figure Qo,o has the same area as the corresponding Bj. 
Then the sum of the areas of all the parts A1, Ao, A3,..., Ax of figure 
Qo,o 1s equal to the sum of the areas of Ai, Bo, B3,..., By, and con- 
sequently does not exceed 4. The area of Qo,o is equal to the sum 
of the areas of its parts A;. Hence, it is not greater than 4. Thus, 
Minkowski’s theorem is proved for the plane case, (a). 
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In the preceding paragraph we saw that the area of the figure 
Qo, is equal to the sum of the areas of the parts 41, Bo, Bs,..., By, of 
the figures Qom,on lying in the square Roo. 

Because of this, we have the following: 

(1) If the area of Qoo is less than 4, then the parts A, Bo, 
B3,..., By, of the figures Qom.2n do not completely fill the square Roo. 

(2) If the area of Qo is equal to 4 (that is, equal to the area 
of Roo itself), then these parts of the figures Qam on completely fill 
the square Roo (without gaps). Also, the parts of the figures Qomon 
will completely fill any square Remon. And since the entire plane is 
divided into these squares, the figures Qom.2, cover the entire plane 
without gaps and without overlapping each other, as was shown 
above. 

We have obtained the following: 


(a’). Ifa convex figure Qo has the maximum area, 4, then the 
figures Qam,2n full the entire plane without gaps. Conversely, ifthe convex 
figures Qom,on with centers at the lattice points having even integral 
coordinates cover the whole plane without gaps and without overlap- 
ping each other, then the area of each is 4. 


Thus, the problem of determining the figures Qo, having maxi- 
mum area and the problem of determining the figures Qom.2n cover- 
ing the plane without gaps and without overlapping are equivalent. 


A corresponding development can be given in the three- 
dimensional case. Let Ro,o,o denote a cube with center at the origin, 
and edges 2 units long and parallel to the coordinates axes. Its ver- 
tices lie at the lattice points for which each of the coordinates is equal 
to 1 or —1. The interior of the cube Roo, contains only one lattice 
point, that is, its center O. 

Let us consider for a moment a convex solid Qo,o,o with center 
at the origin and whose interior contains no lattice point other than 
its center. By reasoning entirely analogous with that above, we can 
prove the following statements in order: 

1. The preceding lemma for the three-dimensional case: Let 
Q21,2m,2n denote one figure with center of symmetry at the lattice 
point with coordinates 2/, 2m, 2n obtained from Qo, by transla- 
tion. If Qo0,0 does not cover any lattice points other than its center, 
then the solids Q21,2m,2n do not overlap each other. 
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2. Part (b) of Minkowski’s theorem: Inside cube Ro,o,o are 
found part A, of solid Qoo,o and parts Bo, B3,..., By, of other solids 
Q2i,2m,2n. The sum of the volumes of these parts 41, Bo, Bs,..., By, is 
equal to the volume of solid Qoo,o. On the other hand, this volume 
does not exceed the volume of Ro o,0, that is, 23 = 8. 

3. (b’), corresponding to (a’) above: If solid Qoo,o has the 
maximal possible volume (equal to 8), then the solids Qei,2m,2n fill the 
entire three-dimensional space without gaps. Conversely, if the solids 
Qei2mn fill three-dimensional space, then these solids have the 
greatest possible volume, 8. 


16. FILLING THE PLANE AND SPACE WITH 
CONVEX FIGURES 


We have seen in section 15 that the maximal central-symmetric 
figures Qom,2n in an integral lattice fill the plane without gaps. Now 
we shall determine the form of these figures. 

Since the figures Qom,2n do not overlap each other, and, on the 
other hand, do not leave any gaps, they must adjoin each other, that 
is, have common parts of their boundaries. Since a common part 
of the boundaries of bounded convex figures can be only a straight 
line segment, the boundary of each of the figures Qomn consists of 
several straight line segments. Thus, all the figures Qomon are 
polygons. Since the polygons Qem2n are central-symmetric, they 
have an even number of sides (the boundary of such a polygon may 
be divided into several pairs of symmetric sides). Obviously, the 
number of sides of Qom.2n 1s not less than 4. 

Two cases may occur in covering the plane with the polygons 
Qome2n: 

Case 1. At least one side of the polygon Qo.o adjoins two or 
more sides of other polygons Qom,2n. 

Case 2. Each side of polygon Qo,o adjoins one side of one of the 
neighboring polygons. 

First we shall examine Case 1. 

Let us establish a positive direction on the boundaries of polygon 
Qo,o and all polygons Qom en, that is, the direction in which we 
would travel if we were to make a counterclockwise journey around 
the polygon. Then a common side of two polygons is assigned op- 
posite directions by the two polygons. 
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Now let a side a of the polygon Qo,o border at least two other 
polygons Qomen and Qem’2n: (Fig. 67). Let B be their common ver- 
tex, with AB a side of the first polygon and BC a side of the second 


polygon. 


Ls L 


L4 


Ls L2 


Fig. 67 


At vertex B, the side BC of the polygon Qom an’ meets a side DB 
which precedes it in going around this polygon in the positive 
direction. Similarly, at vertex B the side AB of the polygon Qom2n 
meets a side BE which follows the side AB in going around the 
boundary of Qem2n in the positive direction. 

Now let a’ be the side of Qo,o symmetric to a with respect to the 
center O. The translation sending Qem,2n into Qo sends AB into a’ 
and BE into some side c’ of polygon Qo,o, where c’ follows a’ 
in making a circuit of the boundary of Qo, in the positive direction. 
Similarly, the translation which carries Qom/2n’ into Qo,o sends DB 
into a side Db’ of the polygon Qo, where b’ precedes the side a’. Qoo 
also has sides b and c symmetric to Db’ and c’ with respect to the 
center O. 
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Now we notice that the side BE cannot lie outside the angle 
ABD, since it would then be inside the angle CBD and the polygons 
Qomon and Qom’2n would have to intersect. 

But BE cannot lie inside angle A BD, as we shall now show. In 
going around the boundary of the polygon Qo, in the positive 
direction, we first pass sides b and a, then side c, and later (immedi- 
ately or after a series of intermediate sides) side b’, then sides a’ and 


—- —-—=_——’- ©" 

c’, and so on. Draw the vectors OL, OL, Ole, ... of length | and 
having the same directions as sides b, a,c,..., b’, a’, c’,.... Their 
end points L, Li, Le,..., Lg, La, Ls, . . . lie on a circle of radius 1. 
Since the polygon is convex, it follows from the discussion in sec- 
tion 6 that going around this circle in the positive direction, we must 
pass the vertices L, Li, Lo,..., L3, La, Ls, ... in order. But this is 
not possible with sides b, b’, c, and c’ in the positions shown 
in Figure 67. 

Only one possibility remains—the side BE coincides with the 
side BD. In this case side b (and side b’, symmetric to it) is parallel 
to side c (and to the corresponding side c’) of the same polygon. 
But a convex polygon cannot have more than two mutually paral- 
lel sides. Then 5 must coincide with c’ and c with b’, and polygon 
Qo,o 1S a parallelogram. 

Also notice that since each of the sides AB and BC is equal to 
the side a, it is not possible for more than two sides of the polygons 
Qemn to adjoin Qo,o along one side. Thus, in Case | the polygons 
Qom,2n are arranged as in Figure 68. 


en 
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Now we shall consider Case 2. 

The polygon Qo adjoins each of its neighboring polygons 
Qom,on along an entire side. Let the side a = BA of the polygon Qo o 
coincide with the side a = AB of the polygon Qom on (Fig. 69). Let 


Fig. 69 


a’ denote the side of Qo,.o Symmetric to a with respect to the center 
O; let b and c denote the sides of polygon Qam2n adjacent to a. 

It is possible to translate Qem2n to coincide with Qo, so that side 
G Of Qemon coincides with a’, and sides b and ¢ coincide with the 
sides b’ and c’ of Qo, adjoining a’. Let b and c denote the sides of 
Qo,o adjoining a and symmetric to Db’ and c’ with respect to the 
center O. 


Let us now consider the polygon Qem’2n with a side b coinciding 
with the side b of the polygon Qo,o. The polygon Qemen’ has a side d 
adjoining the side b in the vertex A. If we translate Qom’2n to coin- 


cide with Qo, then b coincides with b’ and d with a side d’ of 
polygon Qo, parallel to it. 

We shall denote the side of Qo,o symmetric with d’ with respect 
to O by d. There are two possibilities. 


First, itis possible that the side dlies within the angle made by the 


sides b and ¢ at the vertex A. Assuming that d is not an extension 
of a through the vertex A and repeating the reasoning we applied 
above, we obtain a contradiction of the convexity of the polygon 
Qo,o (the directions of the sides c, a, b, d,..., c’,... taken in order 
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are such that Qo,o cannot be a convex polygon). Hence, we must 


assume that d is an extension of a. Then d coincides with a’, since 
a convex polygon cannot have more than two mutually parallel 
sides. Then b must coincide with c’, d’ with a, b’ with c, and Qo, 1s 
a parallelogram adjoining the neighboring parallelograms along 
entire sides (Fig. 70). 


Second, it is possible that the side d coincides with the side @ 


Then the sides d and d’ of the polygon Qo, parallel to d, must be par- 
allel to the sides c’ and c of the same polygon. But a convex polygon 
cannot have more than two mutually parallel sides, and so d’ coin- 
cides with c, and the side d, symmetric to it, coincides with c’. Then 
the polygon Qo,o has six sides—a, b, d = c’, a’, b’, d’ = c (Fig. 69). 
The result is shown in Figure 71. 
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Fig. 71 


If the directions of adjacent sides b and c’ (b’ and c) happen to 
coincide, then we no longer have Case 2, but Case | as shown in 
Figure 68. Thus, in Case 2 polygon Qo is a parallelogram or 
a central-symmetric hexagon. 

Combining Cases | and 2, we obtain the following result. The 
figures Qom,on, filling the plane without gaps and without overlap- 
ping, are either central-symmetric hexagons adjoining each other 
along entire sides (Fig. 71), parallelograms adjoining each other 
along entire sides (Fig. 70), or, finally, parallelograms arranged as 
shown in Figure 68. 
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Combining these results with the results of section 15, we have: 


THEOREM 6. A central-symmetric plane convex figure of maximal 
area with center at a lattice point of a lattice of integers and not cover- 
ing any other lattice points is a parallelogram or a central-symmetric 
hexagon of area 4. 


The central-symmetric hexagon and parallelogram are called 
parallelogons, and it is possible to cover the entire plane by trans- 
lating these figures so that they adjoin each other along entire sides. 

The three-dimensional analog of a parallelogon is the parallelo- 
hedron; that is, a convex polyhedron with the property that the 
whole space may be covered by the translated figures so that they 
adjoin each other along entire faces. The problem of finding all 
parallelohedra was posed and solved (in 1885) by the famous 
Russian crystallographer E. S. Fedorov (1853-1919). They are 
shown in Figures 72-76. These polyhedra are the central-symmetric 
figures of maximal volume in an integral lattice. 

The parallelohedra are: 

(1) Parallelepiped (Fig. 72). 


Fig. 72 


(2) Prism with a central-symmetric hexagon as base (Fig. 73). 


Fig. 73 
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(3) A dodecahedron (Fig. 74) with faces that are hexagons and 
rhombuses. 


Fig. 74 


(4) Rhombic dodecahedron (Fig. 75). 


Fig. 75 


(5) Truncated octahedron (Fig. 76). 


Fig. 76 


Note. See also pages 68-74 of Regular Polytypes, 2d ed. (New 
York: Macmillan, 1963). 
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3. Networks and Convex Polyhedra 


17. VERTICES (NODES), FACES (REGIONS), 
AND EDGES (LINES); EULER’S THEOREM 


The theory of polyhedra, in particular of convex polyhedra, is 
one of the most fascinating chapters of geometry. It was studied in 
ancient times, and Book XIII of Euclid’s Elements is devoted to the 
five regular convex polyhedra. Archimedes, in his work On Polyhedra, 
added the so-called semiregular polyhedra (cf. section 39). At various 
Stages in the development of mathematics, geometers have returned 
to the theory of convex polyhedra and have discovered new funda- 
mental facts about it. 

We begin by stating a remarkable theorem of Euler (1706-1783). 


EULER'S THEOREM. For any convex polyhedron the number of 
vertices plus the number of faces minus the number of edges is equal 
to 2; that is, 


m+n—/1=2. 


where | denotes the number of edges of the polyhedron, m the number 
of vertices, and n the number of faces.! 


In the following table we verify Euler’s equation for the regular 
convex polyhedra and for the five parallelohedra defined in section 16. 


Regular tetrahedron (Fig. 77) 

Cube (parallelepiped) (Fig. 78. 72) 
Regular octahedron (Fig. 79) 
Regular dodecahedron (Fig. 80) 
Regular icosahedron (Fig. 81) 
Hexagonal prism (Fig. 73) 

A dodecahedron (Fig. 74) 

Rhombic dodecahedron (Fig. 75) 
Truncated octahedron (Fig. 76) 


=2 
= 2 
= 2 
= 2 
=2 
= 2 
= 2 
=2 
= 2 


1 For generalization, see section 39. 
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Fig. 77 Fig. 78 
Fig. 79 
Fig. 80 Fig. 81 


[Note that in this chapter we shall use the word “line” for either 
a straight or a curved line. ] 


DEFINITION. A network on a surface consists of a finite set of points 
(called nodes), lines, and regions of the surface satisfying the follow- 
ing conditions: 

(1) There are nodes at the ends of the lines. 

(2) Nodes exist only at the ends of lines. 

(3) Each line contains the nodes at its ends. 

(4) The only points which may be common to two lines are nodes. 

(5) Lines do not intersect themselves. 

(6) The regions are exactly the parts into which the lines divide 

the surface. 
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EXAMPLES: 


I. In Figure 82, the points A, Ai, Ao,..., Ag, Ag are the nodes of 
a network. The lines aj, dg, . . . , ai4 are its lines, and the regions 
Qi, Qo,..., Oe are its regions. 


Fig. 82 


2. We have a natural example of a network on the surface of 
any polyhedron. Its vertices are the nodes, its edges are the lines, 
and its faces are the regions of the network. We shall be especially 
interested in this network. 


3. The simplest possible network, called a prime network, con- 
sists of a single point A on the surface. It has no lines. There is only 
one region, the entire surface S. 


4. A closed polygon on a surface S is an example of a network 
consisting of k nodes Aj, A2,..., Ax (the vertices of the polygon) 
and k lines A1A2, A2A3,..., Ax-1Ax, AxA1 (the sides of the polygon). 
Two sides cannot have common points other than their end points. 
The closed polygon divides the surface S into two parts, the regions 
of our network. 


DEFINITION. A network is a connected network ifit is possible to 
go from one of its nodes to any other node by moving along its lines. 


All networks in the above examples are connected. If k is the 
least number of lines of the network needed to provide a path from 
node A to node B, then we shall say that B is k steps from A. For 
example, in Figure 82 node Ag is 4 steps from node A. 
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Now we shall generalize Euler’s theorem to networks on convex 
surfaces. Let m denote the number of nodes of a network, n, the 
number of regions, and /, the number of lines. We have already 
stated that for a network made up of the vertices, faces, and edges 
of a regular polyhedron or a parallelohedron, the numbers m, n, and 
/ are related by the equation 


m+n—Il=2. (1) 


It is easy to convince oneself that equation (1) holds for all the 
examples of connected networks we have considered. In particular, 
for a prime network (Example 3), 


m= l, n=l, /=0, m+n—1=2. (2) 
For the network in Example 4, 
m=l=k, n= 2, m+n—1= 2. 


The expression m + n — lis called the Euler characteristic of 
the network. 


THEOREM 1. The Euler characteristic of any connected network 
on a convex surface is equal to 2: 


m+tn—l=2. 


A special case of this theorem is the theorem of Euler, stated 
earlier in this section, on the relationship between the numbers of 
vertices, faces, and edges of a polyhedron (since they are the nodes, 
regions, and lines of the corresponding network on the surface of 
the polyhedron). 


18. PROOF OF THE THEOREM FOR CONNECTED NETWORKS 


We shall now prove Theorem | of section 17, of which Euler’s 
theorem is a special case. 

We need two operations by which to transform connected net- 
works into more complex connected networks. These operations 
will be called supplementations because they involve adding supple- 
mentary lines to the given networks. 

(1) Supplement of the first kind: From a node A of a network 
K we draw a new line AB (having no point other than its end point A 
in common with any other line of the network) so that its other end 
B does not belong to the network. (For example, add line AB to the 


61 


network of Figure 83 as shown by the dotted line.) Thus our net- 
work is transformed into a new connected network Kj. 


A 


>7 


Fig. 83 


In comparison with K, network K; has one more line, AB, and 
one more node, B. The number of regions is unchanged by the ad- 
dition of line AB. If for network K the number of nodes, regions, 
and lines are equal to m, n, and /, then for network K;, they are equal 
to (m + 1), n, and (/ + 1) respectively. The Euler characteristics of 
both networks are equal: 


m+n—l=(m41)4+n— (141). 


(2) Supplement of the second kind: Connect two nodes C and 
D of a network K by a line CD not having points other than its end 
points in common with any other lines of the network. (Such a line 
is Shown by a dotted line in Figure 83.) We obtain a new network K’. 
Line CD lies entirely in one region R of network K and divides it 
into two regions, Ry and Re, of network K’. 

In comparison with K, network K’ has one more line and one 
more region. (In place of one region R, there are two, R; and R2.) 
Both networks have the same number of nodes. If m, n, and / de- 
note the numbers of nodes, regions, and lines of network K, then 
for network kK’ the corresponding numbers are m, (n + 1), and 
(2 + 1). The Euler characteristics of both networks are equal: 


m+n—-l=m-4 (n+ 1)— 741). 
Thus, we arrive at the lemma: 


LEMMA |. Supplements of the first and second kind do not change 
the Euler characteristic of a network on a convex surface. 
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We can also prove the following: 


LEMMA 2. Any connected network on a convex surface can be ob- 
tained from a prime network by adding supplements of the first and 
second kind in order. 


Proof. Let K be a connected network on a convex surface P and 
let A be one of its nodes (Fig. 82). Let Ko denote the prime network 
consisting of point A. Consider all lines of K coming out of node A 
(for example, lines aj, a2, a3, a4 in Figure 82). Begin with node A 
alone. Then annex lines ai, a2, a3, and a4, in order, as supplements 
of the first and second kinds. (For example, in Figure 82 we first 
adjoin lines a1, a2, and a3 as supplements of the first kind, then a, 
as a supplement of the second kind.) We obtain a new network Ky. 
(In Figure 82, it contains lines a1, d2, a3, ag and nodes A, Aj, Ag, A3). 
The nodes of K, different from A are one step away from A. 

Now we add a new sequence of supplements of the first and 
second kinds, adding to K, the lines of K which have one or two 
end points among the nodes of K,, but which do not themselves 
belong to Ky (lines as, ag, a7, and ag in Figure 82). We obtain a new 
network Kp. The nodes of Ke which do not belong to Ky (nodes Ag, 
As in Figure 82) are the nodes of the original network K, which are 
two steps away from A. 

Next, we make a third sequence of supplements of the first and 
second kinds, adding to Ke those lines of K which do not belong to 
Kz but have one or two end points belonging to Kg (lines dg, ajo, 
ay, in Figure 82). We obtain network K3. Its nodes not belonging 
to Kz (nodes Ag, A7 in Figure 82) are the nodes of K three steps away 
from A. 

We continue in this manner to obtain networks K4, Ks5,..., which 
contain all nodes of K which are 4, 5, ... steps away from A, and 
so on. All nodes of network K are within n steps of A (because there 
are only n lines in K). So, by repeating the above process at most 
n + | times, we obtain a network containing all the nodes and all 
the lines of K. Thus we obtain the entire network K, and the lemma 
is proved. 


Proof of Theorem 1. The Euler characteristic of a prime network 
Ko is equal to 2 (equation (2), section 17). The network K is obtained 
from Ko by a sequence of supplements of the first and second kinds 
(Lemma 2), each of which leaves the Euler characteristic unchanged 
(Lemma 1). Therefore, the Euler characteristic of network K is also 
equal to 2, and the theorem is proved. 
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19. DISCONNECTED NETWORKS; INEQUALITIES 


DEFINITION. A disconnected network on a convex surface is one 
that consists of some number, s, of connected networks. 


For example, a network composed of two closed polygons con- 
sists of two connected networks and s = 2. 


THEOREM 2. The Euler characteristic of a network N on Q is 
equal to 


m+n—l=s4+1, (1) 


where s is the number of connected networks comprising N. (Fors = 1 
this formula reduces to formula (1) of section 17.) 


Proof. Let network K consist of s connected networks Ky, Ko, 
..., Ks. Choose one node from each, Aj, Ag, ..., As. These s points 
form a network Ko on the surface Q for which m = s(s nodes), n = 1 
(one region, the entire surface Q), and/ = 0. (Ko has no lines.) The 
Euler characteristic of network Ko is equal to 


m+n—l=s+1—-0=s41. (2) 


Just as for a connected network, we can prove that network K 
is obtained from Ko by a sequence of supplements of the first and 
second kinds, which do not change the Euler characteristic. Then 
the Euler characteristics of K and Ko are equal, and by (2), both 
are equal to s 4 1. 

We shall now consider networks in which at least two lines come 
from each node and each region is bounded by at least two lines 
(Fig. 84). (For example, the 
natural network on the surface 
of a regular polyhedron, com- RY 
posed of its vertices, faces, and 
edges.) The lines of such a net- 
work may be divided into two 
types: lines of the first kind, @ 
which border two regions (such 
as an edge of a convex poly- 
hedron in its natural network), 
and lines of the second kind, 
which border only one region, 
that is, having the same region Fig. 84 


Ru 
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on both sides, such as line a and region R’ in Figure 84. In making the 
circuit of such a region in either direction (for example, if we go 
around the boundary of R’ in the clockwise direction), we travel 
along a line a of the second kind twice. We shall consider such a 
line to be composed of a pair of coincident lines. 

We shall call a region of a network a k-gon if its boundary con- 
sists of k lines—“‘sides” —of the network. A line of the second kind 
is to be counted twice. For example, region R’ in Figure 84 is a 7-gon. 

Let nz denote the number of 2-gons in the network, n3 the num- 
ber of 3-gons, and in general n, the number of k-gons in the net- 
work. If, as before, m, /, and n are the numbers of nodes, lines, and 
regions of the network, then 


n=n+n3+ng+--- + Mk. (3) 
On the other hand, we shall show that 
21 = 2ne + 3n3 + 4n4 + --- + kny. (4) 


In fact, the total number of sides of 2-gons in the network is 27g, 
of 3-gons is 3n3, and so on. Consequently, the right side of equation 
(4) is the total number of sides of all regions of the network. But 
each line of the network was counted twice. A line of the first kind 
lies on the boundary of two regions of the network and is counted 
as a side of both regions. A line of the second kind is considered to 
be a pair of sides of one region. Hence, our sum is equal to twice 
the number of lines in the network. Therefore (4) follows. 
By equation (1) of this section, since s > 1, we have: 
m+tn—Il>2 
or 
m—2>l1—n. (5) 
Multiplying inequality (5) termwise by 4, we obtain the formula 
4m —8 > 4l — 4n = 2-21 — 4n. (6) 
From formulas (3), (4), and (6) it follows that 
4m — 8 > 2(2nq + 3ng + 4ng + --- + kg) 
— A4(ng + 13 + Mg +--+ + Mx), 
or 


4m — 8 > 2n3 + 4ng + 6n5 + 8g + --- + (2k — 4)nx. (7) 
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20. CONGRUENT AND SYMMETRIC POLYHEDRA; 
CAUCHY’S THEOREM 


It is possible to transform a convex polygon into another one 
by changing its angles without changing the lengths of its sides. For 
example, square ABCD in Figure 85 may be transformed into 


Fig. 85 


rhombus A,B,C D, so that the sides of the square and the rhombus 
have equal length. The right angles of the square are transformed 
into two acute and two obtuse angles of the rhombus. 

It is natural to pose the analogous question for polyhedra. Is it 
possible to change the dihedral angles of a polyhedron without 
changing its faces? The famous French mathematician Augustin 
Cauchy (1789-1857) has given the negative answer to this question. 
In his article published in 1813 in the Journal de l’Ecole Polytechnique, 
he proved the following theorem. 


CAUCHY’S THEOREM. Jwo convex polyhedra with corresponding 
faces equal (congruent) and equally arranged have equal dihedral 
angles between corresponding faces. 


Cauchy’s theorem may be reworded as follows: Two convex 
polyhedra with corresponding faces equal and equally arranged are 
either congruent or symmetric. 

First, we remark that this theorem ceases to be true if we drop 
the restriction to convex polyhedra. Consider, for example, hexa- 
hedra Q and Q;, in Figure 86. Convex hexahedron Q consists of two 
tetrahedra ABCD and ABCE bordering each other in their com- 
mon face ABC. Nonconvex hexahedron Q, is obtained from tetra- 
hedron 4;B,C,Dj, congruent to ABCD, by “carving out” tetrahedron 
A,B,C, £1, symmetric to A BCE. All six pairs of corresponding faces 
of the two hexahedra are congruent, but, obviously, the dihedral 
angles along edges AB and A,B, (also along BC and B,C,, CA and 
CA;) are not equal. 
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Fig. 86 


We shall give Cauchy’s own proof of this theorem. It is based 
on a series of lemmas treating transformations of plane and spherical 
convex polygons. Since the proofs for both cases are entirely the 
same, we shall consider both cases simultaneously. 

First we point out that Cauchy’s proof of Lemma | given below 
contains an inaccuracy that was noticed and corrected by Steinitz 
(see section 22). 


LEMMA |. Let us transform a convex polygon (plane or spherical) 
A,Ag...A, into another convex polygon Ay'Ao’ ... An-1'An’ So that 
the lengths of the sides A,A2, A2A3,..., An-1An are unchanged. If 
under this transformation the angles at vertices Az, A3,..., An_—1 either 
all increase or some of them increase and the remainder are unchanged, 
then the length of side A,A, increases. On the contrary, if the angles 
at vertices Az, A3,..., An_1 all decrease or if some of them decrease 
and the remainder are unchanged, then the length of side A,Ai 
decreases. 


Proof. The lemma is obvious for triangles. If in triangle ABC 
side AB and BC are unchanged and the angle at B increases, then 
the length of side AC increases. (This follows from a well-known 
theorem about plane and spherical triangles: If two triangles have 
two sides of one equal respectively to two sides of the other, but the 
included angle of the first is greater than the included angle of the 
second, then the third side of the first is greater than the third side 
of the second.) Similarly, decreasing the angle at B without chang- 
ing the lengths of sides AB and BC causes the length of side AC to 
decrease. 
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Now we consider polygon 4142... An_1An (Fig. 87). 


Fig. 87 


Assume that the lengths of all its sides except A,A1 remain con- 
stant, and only one of the angles at vertices A2, A3,..., An-1 Changes. 
In particular, let angle 4;_1A4;Ai41 at vertex A; increase. Connect A; 
with vertices A; and A, by the segments AA; and A;Ap. Since in 
polygons A1A2... Aj_1A; and AjAiy1 ... An-1An, the length of each 
side and the angles between them do not change, then each polygon 
is carried into a congruent polygon. In particular, the lengths of seg- 
ments A;A; and 4;A,, and the measures of anglesa = 4A,A4,Aj-1 
and B = £A;,14;A, do not change. But 2414,An = LAji1AiAini 
— a — B,and so, since a and B do not change, this angle increases 
with LA;_1AjA i411. 

In triangle A,A;An, the lengths of sides AA; and A;A, do not 
change, but the angle at vertex A; increases. Therefore, the length 
of side A,A, also increases. Now suppose that more than one of the 
angles at vertices Ao,..., An_i of our polygon increase (for example, 
at A;, Ax, ...), and the others remain constant. At first we increase 
the angle at A;, leaving the remaining angles unchanged, causing 
side A,A, to increase. Then, not changing any other angles, we in- 
crease the angle at A;. Side A1A,, again increases, and so forth. As 
a result, if all the angles at vertices Ag, ..., An_i are increased, or 
part are increased and the rest left unchanged, side A,A, increases. 
On the other hand, if all or part of these angles are decreased, then, 
side AA, decreases. This completes Cauchy’s proof of Lemma lI. 


COROLLARY. If a convex plane or spherical polygon A,A2... An 
is transformed into another without changing the lengths of its sides, 
but one of its angles is increased, then at least one of its remaining angles 
must decrease. 
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Proof. Suppose that the angle at A2 increases. If each of the re- 
maining angles either increases or remains constant, then by 
Lemma | side A,A, must increase. But since it remains unchanged, 
one of the remaining angles at vertices A3, Ag, ..., An—-1 must 
decrease. 


Remark. Let us mark some of the vertices of a convex polygon 
with plus and minus signs (Fig. 88). In making the circuit of the 


Fig. 88 


vertices in order, we shall proceed several times from a vertex with 
a plus sign to one with a minus sign (for example, from B; to C,) and 
conversely. In doing so we say that the sign changes from plus to 
minus or from minus to plus, respectively. Obviously, in making a 
circuit of the vertices in order, we go from plus to minus just as many 
times as from minus to plus. Therefore the total number of changes 
of sign is even (it is six for Fig. 88). 


LEMMA 2. Let us transform a convex plane or spherical polygon 
into another without changing the lengths of its sides. Mark the ver- 
tices whose angles increase with plus signs, and the vertices whose angles 
decrease with minus signs (vertices whose angles do not change are 
left unmarked). Then, in making a circuit of the vertices in order, we 
shall find at least two changes of sign from plus to minus and at least 
two changes from minus to plus (hence, at least 4 changes in all). 


Proof. First, if there is even one vertex marked plus, then it 
follows that there is at least one vertex marked minus (Corollary to 
Lemma 1). Now suppose that there is only one change of sign from 
plus to minus and hence one from minus to plus (see the preceding 
Remark). Then the vertices may be divided into two groups such 
that each group contains, in order, all the vertices having the same 
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sign, and possibly some vertices without signs; for example, groups 
C1C2D1C3 and B,B2B3 in Figure 89, 


Choose an arbitrary point EF on the polygon lying between two 
vertices with different signs, for example between B, and C3, and a 
point F lying on the other side of the polygon also between vertices 
with different signs, for example between B3 and C,. Segment EF 
divides our convex polygon into two convex polygons: polygon Qj, 
which carries all the vertices marked plus, and Q2 carrying all the 
vertices marked minus. Applying Lemma | to polygon Qj, we must 
conclude that the length of side EF must increase. Applying the same 
lemma to Q» we find that the length of side EF must decrease. This 
contradiction completes the proof of Lemma 2. 


COROLLARY. If a convex polygon is transformed into another 
without changing the lengths of the sides, then either all the angles re- 
main unchanged or at least 4 angles are changed: at least two increase 
and at least two decrease. 


LEMMA 3. Let a convex solid angle T be transformed into another 
convex solid angle without changing its face angles at the vertex O (only 
the dihedral angles may change). Mark by a plus sign the edges 
through O along which the dihedral angle increases, and by a minus 
sign the edges along which the dihedral angle decreases. If even one 
dihedral angle is changed under our transformation, then in going 
around vertex O we Shall find at least two changes of sign from plus 
to minus and at least two changes from minus to plus. 
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Proof. Construct a sphere S with center at O (Fig. 90). The in- 


Fig. 90 


tersection of the surface of the sphere S with the solid angle T is 
some spherical convex polygon P. Each face K of angle T gives a 
side a of the spherical polygon. The length of a is determined by 
the angle a in face K at vertex O. The dihedral angle between ad- 
jacent faces K and K, determines the angle between the corre- 
sponding sides a and a, of polygon P. Hence, any change in the solid 
angle corresponds to a change in the polygon. If the changes in the 
solid angle satisfy the conditions of the lemma, then the sides of the 
polygon do not change, and its angles increase or decrease together 
with the corresponding dihedral angles of T. Since Lemma 2 is valid 
for convex spherical polygons, Lemma 3 must be true for convex 
solid angles. 


21. PROOF OF CAUCHY’S THEOREM 


Now we proceed to prove Cauchy’s theorem. 

Proof. Consider two polyhedra Q and Q, with congruent and 
similarly arranged corresponding faces. Mark with a plus sign each 
edge of Q along which the dihedral angle is greater than the corre- 
sponding dihedral angle of Qi, and mark with a minus sign each edge 
of Q along which the dihedral angle is smaller than the correspond- 
ing dihedral angle of Q;. Do not mark the remaining edges (along 
which the dihedral angle of Q is equal to the corresponding dihedral 
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angle of Q,). If there are no edges marked with signs + or —, then 
all corresponding dihedral angles of Q and Q, are equal. In this case 
the theorem is true. 

We shall assume that there are edges marked by + and — signs 
and show that this assumption leads to a contradiction of formula (7) 
of section 19. 

Suppose that several edges marked with + or — signs intersect 
at some vertex of Q. By Lemma 3 of section 20, there are at least 
four edges marked with + or — signs through this vertex. These 
edges are arranged so that in going around the vertex once, we find 
a total of at least 4 changes of signs from + to — or from — to+. 

The edges marked with + or — and the vertices they terminate 
in, form a network K on the surface of Q. Each region in this net- 
work consists of one or more faces of Q. Going around each node 
of K, we find some even number of changes of sign, (greater than 
or equal to 4), as was explained above. Let M denote the sum of 
the numbers of changes of sign obtained by going around all the 
nodes of network K. Then 


M > 4m (1) 


where m is the number of nodes of K. 

On the other hand, in going around the boundary of any region 
in the network we always find an even number of changes of sign. 
Consequently, in going around a k-sided region this number is not 
greater than k if k is even, and not greater than k — 1 if k is odd. 
In going around a 3-sided region the number of changes of sign is 
not greater than 2; in going around a 4-sided region it is not greater 
than 4; a 5-sided region, also 4; 6-sided and 7-sided, not greater than 
6; and so on. Let the numbers of 3-sided, 4-sided, . . . regions of K 
be given by a3, a4, .... Since we obtain the same number M of 
changes of sign by adding the changes in going around each region, 
we know: 


M < 2a3 + 4a4 + 4a5 + 6ag + 6€7 + 8ag+---. (2) 
From this and formula (1) we obtain: 
4m < 2a3 + 4a4 + 4a5 + 6ag + 6a7 + 8ag4+---. (3) 


On the other hand, in section 19 we proved (7), which may be 
rewritten as: 


4m — 8 > 2a3 + 4a4 + 6a; + 8ag + 10a7+---. (4) 
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Subtracting formula (3) from formula (4) termwise, we obtain: 
—8 > 2a5 + 2dag + 4a7 + 4ag + 6a9 + cee, 


But since the right-hand side is a nonnegative number, then —8 > 0. 
We have reached a contradiction, and the theorem is proved. 


COROLLARY. The only possible continuous transformation of a con- 
vex polyhedron under which all faces remain congruent to themselves 
is a motion of the polyhedron as a rigid solid. 


In fact, by Cauchy’s theorem, the convex polyhedron must either 
remain congruent to itself or become a symmetric image of itself. 
Since the transformation was assumed to be continuous, the 
polyhedron cannot be carried into a symmetric image of itself 
(unless, of course, it is symmetric to itself). Hence our polyhedron 
undergoes a continuous motion, remaining at all times congruent 
to its original self, that is, moves as a rigid solid. 


22. STEINITZ’ CORRECTION OF CAUCHY’S PROOF 


Without doubt, Cauchy’s original proof is a masterpiece of 
geometry, but it contains a defect, which Steinitz, a German 
mathematician, noted and corrected. This defect is in the proof of 
Lemma | of section 20, on which the remainder of Cauchy’s proof is 
based. First (cf. p. 68) it was shown that in a convex n-gon if n — 1 
sides and all but one of the angles they form remain unchanged, 
while that angle increases (transforming the convex n-gon into 
another convex n-gon), then the nth side increases. On this was 
based the proof of Lemma 1: If all the angles formed by n — | sides 
whose lengths do not change increase (or part of them increase 
and the remainder are unchanged), then the length of the nth side 
increases. For the proof, we first increased one of the angles while 
holding the rest constant, then increased another one, and so on. 
If this process yields a convex figure, then, by the above reasoning, 
the nth side increases each time. Thus Lemma | was proved in 
section 20. 

A difficulty arises, however. By increasing one angle of a convex 
n-gon and holding n — | sides constant, we may produce a non- 
convex polygon, as simple examples will show. But for nonconvex 
polygons, increasing some of its angles while holding n — \ sides con- 
stant does not necessarily lead to an increase in the nth side. 
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Figure 91 shows two trapezoids, 4BB,A; and ACCA, with 
C Cy 


Fig. 91 
BB, 


A Ay 
common side A A, and pairwise equal corresponding sides AB = AC, 
A,B, = A,C,. In order to obtain trapezoid ACC,A, from trapezoid 
ABB,A,, we need to increase Z BAA, to the size of Z CAA, and 
£ B,A,A to the size of 2C,A,A without changing the lengths of 
sides AA,, AB, and A;B,. But if we first increase angle BAA, to the 
size of angle CAA,, preserving angle B,A,A and the lengths of sides 
B,A,, AA,, and AB, then trapezoid ABB,A is transformed into the 
nonconvex quadrilateral CAA,B;, and only after increasing the 
second angle, B,A;A, is it converted back into a convex figure, the 
trapezoid CA AC}. 

Lemma | of section 20 is still true, however, and we may con- 
tinue to use it as the basis of the proof of Cauchy’s theorem. 
Steinitz has replaced the inaccurate proof given previously with a 
rigorous but longer one, which we shall now give.! 


Proof of Lemma 1. The proof is by induction. The theorem is 
known to hold for triangles. We shall assume it is true for convex 
polygons with n — | sides and prove that it holds for polygons with 
n sides (n > 4). 

Suppose that we are given two convex polygons A142...A, and 
B,By... By, where 

A,A2 = ByB2, A2A3 = BoB3, ..., An-1An = Bn-1Bn, (1) 
£A,A2A3 < £B,B2B3, LA2A3A4 < ZBoBsBs, ..., 

LAn_2An_1An < LZ By_2Bn_1Bp, (2) 
of which at least one pair of angles 2A;44,Aix1, Z Bi_1Bi Biss 
satisfies the strict inequality 
LAA Aina < 2 Bi_1B,Bis1. 
We must prove the inequality 
AnAy < By. 


1 EF. Steinitz and H. Rademacher, Vorlesungen tiber die Theorie der Polyeder (Berlin: 
Julius Springer, 1937). 
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Case 1. If equality holds in even one of the inequalities (2), then 
A,A1 < B,By, is easily proved as follows: let (Fig. 92) 


L Aj_1A,A j41 =- Z B;_ 1 BjBj 41. 


Ay Pt 
An By 
Ans Aj+2 Pi-2 Bj.2 
Aj-1 Ajsir = By_y By41 
A; B; 
Fig. 92 


Then because A;_14; = Bj_1B; and AjAj.1 = B;B;,1, triangles 
A;_1A;A;,1 and B;_1B;Bj,1 are congruent. Hence, their third sides 
are equal, 


Aj-1Aja1 = By_1Bj41, (3) 


as are the angles 


L Aj41Aj_14; = L Bj 41Bj_1B;, (4) 

L Aj_1Aj414; = L By_1Bj41B;. 
Consider polygons A1A2... Aj-14j414jy2... Anand ByBo... 
B;_1Bj,1Bji2... Bn. They are convex and have n — | sides. Thus, 
n — 2 pairs of corresponding sides are equal (cf. formulas (1) and (3)): 


AiAq = ByBo, ..., Aj—-1Ajya = Bj_-1Bj41, -y 
An-1An = Bn_1Bn. (5) 
The angles formed by these sides are related by the inequalities 


£A,A2A3 < 2B, BoBs3, -_ 
LAj_2Aj-1Aja1 < L£Bj_2Bj1Bjs, 
LAjAjtAjnn < LByrBysBiss ---, 
LAn-2An-1An < LZ Bn-2Bn_1Bn. 
In fact (Fig. 92) we have, 
L£ Aj_2Aj-1Ajy1 = LAj_2Aj-1Aj — £Aj41Aj-14j, 
Z B;-2B;-1Bj1 = ZB;-2B)1B; — Z Bj,1B)1B. 


(6) 
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So by formulas (2) and (4), 

LA;_2Aj-1Ajs1 < 2 Bj_2Bj_1Bj41; 
analogously, 

£Aj_1Aj41Ajy2 < 2 Bj_1 Bj, 1Bjze. 


The remaing inequalities of (6) are found among the inequalities (2). 
Assuming that the theorem holds for polygons with n — | sides, 
we conclude from formulas (5) and (6) that A,A1 < B,By. That is 
what we had to prove. 
Case 2. If all the inequalities of (2) are strict inequalities: 


£LA4A2A3 < LB, BBs, a) L An-2An_1An < L Bn_2Bn-1Bn. 
Let y be an angle whose value is between ZApn_2An_1An and 
LZ Byn_2Bn_1Byn. Consider the n-gons A1A2... A,’ and ByBo... B,’ 


(Fig. 93) where L An—2An_-1An’ = L By_-2Bn_-1By’ = Vy, An_1An = 
An1An, and Bn_1Bn = Byn_1Bn’. 


Fig. 93 


If these two new polygons are convex, they fall under the first 
case (one of inequalities (2) is an equality), and so AyAn’ < ByB,’. 
On the other hand, the two polygons 41A2...A, and A;A2... A,’ 
fall under the first case (because the angles at vertices Ao, Az, ..., 
An_2 coincide, and at vertex A,_1 the second polygon has the greater 
angle), that is, 414, < A1A,’. For the very same reasons B,B,’ < 
B,B,. Merely by combining the inequalities we have obtained, we 
produce the desired inequality 4;An < Bi Bn. 

Now we must verify that the new polygons will be convex. Is it 
possible to turn sides An_1An and B,_1B, so that they form equal 
angles with sides An_2An_1 and Bn_2Bn_1 respectively, while preserv- 
ing convexity? 
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Fig. 94 


Let p and g denote the extensions of sides A2A1 and An_2An-1, 
and , the part of the plane bounded by p, g, and A1An_1. (@ may 
be finite, as in Figures 94 and 95, or infinite, as in Figures 93, 96, 
and 97.) Similarly, let r and s denote the extensions of B, Be and 
Bn-2Bn_1, and §, the part of the plane bounded by r, s, and By B,_1. 


Fig. 95 


Polygon 41A2...An_147’ will be convex so long aS An_1A7n’ lies 
in &, and polygon By Bz... Bn_1B,’ will be convex when B,_1B,’ lies 


in §. Let us draw an arc XY of a circle through point A, with radius 
An_1A,y and center A,_1, lying in G, with X lying on 4,A,-1 (Fig. 
93, 94, 95) or p (Fig. 96, 97) and Y lying on g (Fig. 93, 96, 97) or p 
(Fig. 94, 95). 
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Polygon A1;A2...An_1A4,’ will remain convex as A,’ moves along 


XY. Analogously we draw ZU in with radius B,_1B, and 
center at B,_1, with Z lying on B,B,_, (Fig. 93, 95, 96) or r (Fig. 94, 
97) and U lying on s (Figures 93, 94, 96, 97) or r (Fig. 95). Polygon 
B, Bz... By_1B,’ remains convex as B,’ runs along ZU. 

As we remarked above, the lemma will be proved if there are 


points A,’ and B,’ on XY and ZU such that 


LAn_2An_3An =Z Bn_2Bn_-1By’. 


Fig. 97 


We are given 
LAn_-2An_1An < LZ Bn_2Bn_1Bn. (7) 


Also because polygon A142... Anis convex, point A, coincides with 
neither X nor Y (Fig. 93-97), and so 


LAn-2An1X < LAn-2An-1An < LAn-2An_1Y. (8) 
Analogously, 
LZ Bn_-2Bn1Z < 2 By_2Bn_-1Bn < 2 Bn_2Bn_1U. (9) 
There are two possible cases: 
Case (1). L By_-2Bn-iZ < LAn_2An_1Y, (10) 
Case (11). L Bn-2Bn-1Z > LAn-2An_1Y. (11) 


In Case (1) (Fig. 93, 95, 96, 97, 98)! it is possible to find an angle y 
that simultaneously satisfies the inequalities: 
ees | < y < ey 
ZL Bn-2Bn_1Z L An_2A n—1 Y 


1 The case illustrated in Figures 95 and 98 may fall under Case (i), satisfying inequality 
(10), or Case (ii), satisfying inequality (11). 


78 


(since each angle on the right is greater than each angle on the left). 
Then there are points A,’ and B,’ on A,,Y and ZB, such that 


LAn-2An-14An = y = 2 Bn-2Bn-1Bn' 


and the lemma is proved. 

In Case (ii) point Y cannot possibly lie on g. (If it did, angle 
An-24n_-1Y would be equal to 7 and we would have Case (i).) 
Hence, Y lies on p (Fig. 94) and X lies on A41A,y_1. But Z may lie 
either on r (Fig. 94) or on ByB,_1 (Fig. 98). 


Fig. 98 


(a) Let Z he on r. Consider the (n — 1)-gons A243... An-1Y 
and B.B3...B,_1Z. They have the following pairs of equal sides: 


A2A3 = BBs, re) An_-2An-1 _ Bn_2Bn-1, 
and, finally, 
An1iY = An_1An = Bn_-1Bn = Bn_1Z. 


By inequalities (11) and (2), we have the angles of the second 
polygon at vertices B3,..., B,_1 greater than or equal to the cor- 
responding angles of the first polygon at vertices A3,..., An_1. Since 
we assumed the theorem to be true for (n — 1)-gons, we have 


BoZ > AzY. 


Since BjyB, = A2A,; from formula (1), we can substract them 
from the above inequality, obtaining 


BZ > AxY. (12) 
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Consider angle YA1An_1 (Fig. 94), which contains arc XY with 
center A,_1 lying on side A1An_1 Of the angle. In moving along this 
arc in the direction from X to Y, we obviously move away from Aj. 
Therefore, 


A1Y > AiAn. (13) 
On the other hand, 
BiZ < BiB». (14) 


From inequalities (12), (13), and (14), we obtain the desired 
inequality: 


Bi Brn > AyAp, 
(b) The case for Z lying on B,B,_1 remains (Fig. 98). The 
(n — 1)-sided polygons A2A3... An_-1Y and BoB3... Bn_iZ still 
satisfy all the above inequalities which precede A2Y < B2Z; so 
they satisfy it too. Since Ag Y = AiAq + A1Y and BoZ < ByB2 + BiZ 
(the triangle inequality for B,B2Z), 


AyAo + AiY < BoZ < B, Bo + BZ. 


Since 4;A2 = B,Bo, we subtract them from the above inequality to 
obtain 


A1Y < BZ. 


But we already know that 414, < A1Y. Also, BiZ < BiB, (Fig. 98). 
Therefore 


AyAn < ALY < ByZ < By By. 


Thus 41A, < BiB, and Lemma | is completely proved. The re- 
mainder of Cauchy’s proof is valid. 


Supplement. We shall call two surfaces isometric if a topological 
correspondence can be established between them under which each 
line on one surface corresponds to a line on the other surface with 
the same length. Obviously, the surfaces of two polyhedra satisfying 
the conditions of Cauchy’s theorem are isometric. The theorem 
states that they are congruent or symmetric. 

Cauchy’s theorem was generalized in 1941 by S. P. Olovyan- 
shchikov, who proved: 


Any convex surface isometric to the surface of a convex polyhedron 
is congruent or symmetric to it. 
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Starting in the late 19th century, several mathematicians showed 
convex isometric surfaces to be congruent or symmetric under these 
or other conditions. In 1949 A. V. Pogorelov proved the complete 
and final theorem about isometric surfaces: 


Two arbitrary isometric convex surfaces are either congruent or 
symmetric. 


23. ABSTRACT AND CONVEX POLYHEDRA; 
STEINITZ’ THEOREM 


DEFINITION. The expression “A is incident with B” means “A 
contains B” or “B contains A.” 


In particular, if edge p forms part of the boundary of face a, then 
p is incident with a (and a is incident with p). Vertex A is incident 
with edge p (and p is incident with A) if point A is an end point of 
p. If A is one of the vertices of face a, then A is incident with a (and a 
is incident with A). Two elements of the same type (that is, two ver- 
tices, two edges, or two faces) are never incident. 

The network made up of the vertices, edges, and faces of a con- 
vex polyhedron has the following properties: 


Ia. Each edge is incident with two and only two vertices. 
Ib. Each edge is incident with two and only two faces. 


Ila. There may be only one edge incident with both of two 
given vertices. 


IIb. There may be only one edge incident with both of two 
given faces. 


IIIa. Every vertex is incident with at least three faces. 
IIIb. Every face is incident with at least three vertices. 


The concept of incidence may be extended to the elements of 
an arbitrary network on a surface. Each region in the network is 
incident with the lines which form parts of its boundary, and with 
the nodes lying on its boundary (and conversely). Each line of the 
network is incident with the nodes at its ends (and conversely). 

Now let us agree to call the regions, lines, and nodes of a net- 
work its faces, edges, and vertices, respectively. 

A connected network was defined in section 17. More precisely, 
we Shall say that a network is connected if for any pair A, A’ of its 
vertices there exists a sequence a; = A, do, a3,..., A, = A’ of alter- 
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nating vertices and edges such that the adjacent pairs a; and dg, az 
and a3,..., G@n_1 and a, are incident. The reader should be able to 
prove that any convex polyhedron is an example of a connected 
network. 


DEFINITION. A network on a convex surface will be called an 
abstract polyhedron if it is connected and satisfies conditions Ia, Ib, 
IIa, IIb, I1la, and IIIb. 


DEFINITION. Two polyhedra (ordinary or abstract) are said to be 
equivalent ifit is possible to establish a one-to-one correspondence be- 
tween their vertices, edges, and faces preserving incidence. 


In other words, each vertex, edge, or face of one polyhedron 
corresponds to a unique vertex, edge, or face, respectively, of the 
other polyhedron such that a pair of incident elements of one 
polyhedron correspond to a pair of incident elements of the other. 
For example, if some edge s of the first polyhedron is incident with 
face a and the corresponding edge and face of the second polyhedron 
are S; and ay, then s, is incident with a,. Thus, all tetrahedra are 
equivalent to each other; any parallelepiped and cube are equivalent. 

The German mathematician Steinitz proved the following 
theorem, called the Fundamental Theorem of the Theory of 
Polyhedra. 


STEINITZ’ THEOREM. For any abstract polyhedron there exists an 
equivalent convex polyhedron. 


Sometimes this is expressed thus: Any abstract polyhedron may 
be realized as a convex polyhedron. 

Before proving this theorem, we shall give some necessary pre- 
liminary material. We shall consider the following partitions of a face 
a of a polyhedron. 


Partition of type I: connect vertices A and B of face a by line 
AB, dividing a into two parts a; and a2 (Fig. 99). 


Fig. 99 
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Partition of type II: connect vertex A of face a with point B 
lying inside a side not incident with A, dividing a into two parts 
QQ and a2 (Fig. 100). 


Partition of type III: connect two points A and B lying inside 
two different sides of a, dividing a into two parts a, and ae 
(Fig. 101). 


Fig. 101 


If we subject some of the faces of an abstract polyhedron to parti- 
tions of types I, II, and III, then it is transformed into another ab- 
stract polyhedron. If the faces are plane polygons, then the lines AB 
are straight line segments. 


LEMMA 1. Any abstract polyhedron with n faces (n > 5) can be 
obtained from some abstract polyhedron with n — | faces by means 
of a partition of type I, II, or III. Consequently, any abstract polyhedron 
with n faces can be obtained from an abstract tetrahedron by apply- 
ing partitions of types I, II, and II]. 
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Proof. Suppose that we have an abstract polyhedron P,. Choose 
an arbitrary vertex A of this polyhedron. At least three edges AB, 
AC, and AD are incident with it. It is possible to connect points B, 
C, and D by broken lines BC, CD, and DB composed of edges 
of the polyhedron other than AB, AC, and AD. The lines AB, AC, 
AD, BC, CD, DB (the heavy lines in Fig. 102) divide our polyhedron 


into 4 parts, which may be considered as the “faces” of an abstract 
tetrahedron (4-hedron) with vertices A, B, C, D and edges AB, AC, 
AD, BC, CD, DB. 

We now draw all the other lines composed of edges of the 
polyhedron. In doing so we make a sequence of partitions of the 
first, second, and third kinds, and our 4-hedron changes into a 
5-hedron, then a 6-hedron, ..., until finally we obtain our initial 
n-hedron. Thus, Lemma | is proved. 


Now we shall begin the proof of Steinitz’ theorem. It will be 
proved by induction. 


Proof of Steinitz’ theorem. For 4-hedra it is true that every ab- 
stract 4-hedron is equivalent to a tetrahedron. In fact, every face of 
a 4-hedron has 3 sides. (It cannot have fewer than three sides by 
the definition of an abstract polyhedron, and it cannot have more 
than three sides because it cannot border more than three faces.) 
Hence, we have 4 triangles. The only polyhedron that can be made 
with them is a tetrahedron. 
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We now assume that the theorem is proved for all (n — 1)-hedra, 
and we shall show that it follows that it is valid for n-hedra (n > 5). 

Consider an abstract n-hedron P,. It can be obtained from some 
abstract (n — 1)-hedron by a partition of the first, second, or third 
kind by Lemma 1. According to our assumption, the (n — 1)-hedron 
may be realized as a convex (n — 1)-hedron Py_1. Pn may be ob- 
tained by a partition of some face a of Pn_i. If the partition is of 
type I, A and B are vertices of Pn_1 (Fig. 99). If it is of type II, one 
of the ends, for example A, of AB is a vertex of a, and the other end 
B lies inside an edge (Fig. 100). And if the partition is of type III, 
A and B both lie inside edges of P,_1 (Fig. 101). 


From this partition we obtain first the n-hedron P,, equivalent 


to P,. But P,, is not strictly convex, two of its faces, a; and dg, ob- 
tained by partitioning face a, lie in the same plane. Let us see if it 


is possible to transform P, into a strictly convex polyhedron P,/ 
equivalent with it. If so, then P,’ would be a realization of P, as a 
convex polyhedron. At first glance it appears simple. In the case of 
a partition of type I, we rotate one of the parts into which a 
is divided. For example, we rotate a, around AB in a sufficiently 
small angle, holding ae fixed, so that the dihedral angle between a 
and dz is less than 180° and all vertices not incident with a; turn 


out to be located on one side of a;, so that P, become a strictly con- 
vex polyhedron. In case the partition is of type II, the addition of 
the new vertex B changed the boundary of a into a not strictly con- 
vex polygon. (The two sides into which B divides one of the sides 
of a lie on one straight line.) We move vertex B to the position By; 
(Fig. 100) so that a becomes a strictly convex polygon, and then con- 
tinue as in the above case. For type III, we begin analogously by 
moving both new vertices A and B so that a (with the addition of 
the new vertices) becomes a strictly convex polygon, and then con- 
tinue as in the first case. 

But here we encounter difficulties. We do not know how legiti- 
mate it is to displace these faces and vertices, even though the dis- 
placement can be made as small as you please. We shall explain in 
greater detail. 

Consider the set E of all vertices A1,..., Am of a polyhedron 
P and the set F of all its faces, a1, do, ..., ayn. Let e; be the num- 
ber of faces of P incident with vertex A;, and let /; be the number 
of vertices incident with face a;. The numbers e; and f; will be called 
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the numbers of incidences of the elements (vertex and face) A; and 
a;, respectively. 

Let all e; = 3; that is, all vertices belong to three faces (for ex- 
ample, consider a cube). Now let us change the positions of the faces 
of the polyhedron, that is, move the planes of these faces. For suf- 
ficiently small changes in the planes, the vertices, the points of in- 
tersection of sets of three faces, are displaced as little as you please. 
If only 3 faces intersect in each vertex, then after a sufficiently small 
displacement there will still only be 3 faces intersecting in each 
vertex. Also, after a sufficiently small motion, the property of con- 
vexity, which may be expressed by saying that all vertices not 
incident with any given face lie on the same side of the face, is pre- 
served. So, a small motion of the faces transforms a convex 
polyhedron into another equivalent, almost congruent, convex 
polyhedron. 

Now suppose that at least one of the numbers of incidences 
e; > 3, that is, that some vertex A; 1s incident with 4 or more faces 
(for example, consider a regular octahedron). If 4 or more faces in- 
tersect in vertex A;, then it is possible to move one of these faces 
an arbitrarily small distance so that they cease to intersect at one 
point. 

Analogously, if all f; = 3 (all faces are triangles), then by a suf- 
ficiently small displacement of the vertices, all the triangular faces 
are transformed into nearly similar triangular faces and the poly- 
hedron is still convex. If one of the numbers /f; > 3 (if some face a; 
is incident with 4 or more vertices, as on a cube), then there exist 
arbitrarily small displacements of the vertices incident with face a; 
(for f; > 3) after which these fj vertices no longer lie on one plane. 
Thus, our problem is not simple to solve. We need some further 
theory. 


Consider the set E + F of all vertices and all faces. Ithasm +n 
elements 
Q1, Qo,...-, An4n- (1) 


Each of aj, a2, ...is either a vertex or a face. 


DEFINITION. Sequence (1) is a proper sequence if for each ai, 
1<i<m+n, among the preceding elements a3, 2, ..., G-1 
there are not more than 3 incident with a;. 


In other words, if a; is a face of P, then among aj, a2, ... , Q-1 
there are not more than 3 vertices incident with it; if a; 1s a vertex 
of P, then among aj, a, ..., a_1 there are not more than 3 faces 
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incident with it. (We remind the reader that a pair of vertices or a 
pair of faces are never incident.) Notice that the sequence aj, ao, 
a3, 4 iS always a proper sequence. 

For example, let a1, a2, ..., ag be the faces and az, ag, ..., a14 the 
vertices of a cube. The sequence 


Q1, H2,..., A114 


is a proper sequence. For any face a; (i < 6), none of the preceding 
a are incident with it because they are all faces. For any vertex a; 
(j = 7), there are 3 incident elements preceding it. They are the 
three faces incident with this vertex. On the other hand, if these ele- 
ments are arranged with the vertices in the first 8 places of the 
sequence, followed by the 6 faces, then we do not have a proper 
sequence. Each face here is preceded by 4 vertices incident with 
it, the vertices lying on its boundary. 
Suppose that we have a proper sequence 


Q1, A2,.-.-, Amtn- 


Let us displace the element a; (which may be either a vertex or a 
face) by an arbitrary amount. Then we shall displace the following 
elements a2, a3, a4, ...in order. Suppose that the elements aj, ae, 
..., Q_3 have already been displaced. If there are three elements 
among them incident with a;, then the displacement of a; is already 
determined. (If a; is a face, then the displacement of three vertices 
incident with it defines the displacement of the face.! If a; is a ver- 
tex, then the displacement of three faces intersecting in it defines 
the displacement of a;.) The displacement of a; can be made arbi- 
trarily small by making the displacements of the preceding elements 
sufficiently small. 

Among Qj, @2,..., a@j_1 there may be only one or two elements 
incident with a;. Then there will be infinitely many ways of displac- 
ing a; so that it is still incident with the one or two elements. It is 
still possible to make the displacement of a; as small as we please 
by making the displacements of the preceding elements sufficiently 
small. If none of a1, ae, ... , aj_1 are incident with a;, then a; may 
be displaced any way we like. 

Thus, after any sufficiently small displacement of a;, we can dis- 
place the other elements one after the other so that all incidences 
are preserved; that is, the polyhedron is transformed into an equiv- 


1 Only if no pair of these vertices merges. We must make all displacements small 
enough to prevent distinct elements from merging. 
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alent one. We shall also require the displacements to be small 
enough to preserve the convexity of the polyhedron. 


Now we return to polyhedron P,. We assume that its faces and 
vertices may be arranged in a proper sequence such that for a 
partition of type I the first two places are occupied by the elements 
a, and ao: 

Q1 —a@1, A2 = a2, 3, 4, ..., Amin. 


For a partition of type II we assume that the first three places are 
filled by B, ay, ag: 


a, = B, a =a, A3=42, 4, ..-, Amin. 


For a partition of type III we assume that the first four places are 
occupied by A, B, ay, ae: 


01=A, a2 = B, a3 = 41, A4=A2, 5, ..., Amin 


In case the partition is of type I, we first rotate one of faces a; 
Or dj around AB through an angle so small that all vertices not 
incident with either of these faces stay on the same side of them. 
Then we displace the remaining elements as described above. If the 


initial displacement is sufficiently small, P, is transformed into an 
equivalent strictly convex polyhedron P,,’. 

If the partition is of type II (or III), we first displace the new 
vertex B (or the two new vertices A and B) in the plane of the parti- 
tioned face a so that a becomes a strictly convex polygon, and con- 


tinue as for a partition of type I. Thus we transform P,, into an 
equivalent strictly convex polyhedron P,,’. 


Proof of Steinitz’ theorem (continued). To complete the proof of 
the theorem, we must show that it is always possible to arrange the 
elements (vertices and faces) of E + F into a proper sequence with 
the desired elements in the first few places, as is described above. 

Suppose that we are given some network S on the surface of a 
sphere or some other convex solid. Let EF denote the set of all ver- 
tices of S, F the set of all its faces, and E + F the set of all vertices 
and faces of the network S. Also, let E * denote a subset of E, that 
is, some set of vertices in E, but not necessarily all of them, and let 
F* denote a subset of F (some set of faces). The vertices in E'* and 
the faces in F* will be the elements of E* + F*. Any pair of 
incident elements of E* + F* consists of one vertex in E * and one 
face in F*. 
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Let m be the number of vertices in E * and n the number of faces 
in F*. After arranging the vertices in FE * in some order, let e; be 
the number of faces in F* incident with the ith vertex of E*. 
Analogously, we arrange the faces in F* in some order and let f; 
denote the number of vertices in E* incident with jth face in F*. 
The total number of incident pairs may be expressed as the sum of 
all e; or as the sum of all fj, and so we have the equation: 


e= > ii (2) 


LEMMA 2. For any set E* + F* consisting of more than two ele- 
ments, we have: 


Y4-a) + LG-f 28 (3) 


Proof. There will be five parts. 
(i) By equation (2), the left side of inequality (3) may be written 
in the form 


> (4 —e)+ > — fj) = 4m +n) - ( > + > fi) 


= 4(m +n) 2% = Am +n) —2>, Si. 


i=l 


We shall denote this expression by the symbol 


S(E* + F%) = 4m +n) -2> f (4) 


This sum is equal to four times the number of elements of E* + F* 
minus twice the number of incident pairs of elements. If E* + F* 
consists of a single element, then there are no incident pairs and 
consequently, 


= (E* + F*) = 4. (5) 


If E* + F* consists of two elements, then there can be only one 
pair of incident elements, and = (E* + F*) equals 6 or 8, depend- 
ing on whether the two elements are incident or not. If m + n = 3, 
then E* + F* can have not more than two pairs of incident ele- 
ments. (Either one face and two vertices incident with it, or con- 
versely.) Consequently, 2 (E* + F*) may equal 8, 10, or 12. So, 
the theorem is true for m + n = 3. 
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ai) If &* 4+ F* = E 4+ F (that is, E* + F* consists of all the 
vertices and faces of the original network), then the theorem follows 
immediately from (5) in section 19: 


m—2>Il1—n 
m+tn—Il>2 


where m, n, and / are the numbers of vertices, faces, and edges. In 
fact, f;, the number of vertices in E incident with the jth face of the 


polyhedron, equals the number of edges of this polygon, and > ij 


is twice the number, /, of edges in the network (because each ‘edge 
is counted twice): 


2(E+ F) =4(m4+n)—-22f =4(m+n-— 1) > 8. 


(111) Notice that if we remove some face a; from E* + F%*, then 
= (E* + F*) increases by 2f; — 4. In fact, m + n decreases by 1, 
and & f; decreases by /;; consequently, 4(m + n) — 22 fj increases 
by 2/; — 4. 

If fj > 2, that is, 2/; — 4 > 0, then the removal of face a; does 
not decrease > (E* + F*). 

If ff <2 Gj = Oor 1), then 2f; — 4 < 0 and the removal of face 
a; decreases 2 (E* + F*). Analogously, this sum is decreased by 
the removal of a vertex for which e; = 0 or 1, but is not decreased 
by the removal of a vertex for which e; > 2. 

(iv) Now suppose that for E* + F* all e, > 2 and all fj > 2. 
Consider any face a; in F* that is incident with fj vertices in E*, 
which we denote by Aj, Ag, ..., Az; (Ai, Ao, Az, Ag in Fig. 103), 
arranged in cyclic order on the boundary of qj. 

Now we draw lines inside a; to connect these vertices in order, 
obtaining a polygon a; (the shaded area in Fig. 103) incident only 
with the vertices of a; which belong to EF’ *. These are the only ver- 
tices of a;, although a; may have vertices in E which are not in E*. 
Let F'* denote the set of new polygons obtained by performing this 
construction in all faces in F'*. Then we have 


> (E* + F*) = 2 (E* + F*), 
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Fig. 103 7 Y 


because each polygon a; in F * is incident with exactly the same ver- 
tices in &* as the corresponding a; in F*. The vertices and edges 
of the a; in F* form a new network on our convex surface. Its ver- 
tices are the elements of E* and its faces are the elements of 


F* + F* where F* denotes the faces not in F*. Part (ii) tells us 
that for this new network, 


D(E* + F* + F*) > 8. 


In order to obtain E* + F* from E* + F* + F*, we must remove 
the faces in F*. 


Each face in F* + F* is incident with more than two vertices 
of £*. From part (iii) above, removal of a face will not decrease 


= (E* + F* + F*). Since this sum is > 8, by removing the faces 
in F* we obtain 
= (E* + F*) > 8. 


(v) One case remains: E* + F* has m + n > 3 elements, and 
some of the numbers e; or f; are less than 2. Remove one of the ele- 
ments for which e; or f; is less than 2. We obtain a new system. If 
it has more than 3 elements and e; or f; is less than 2 for some ele- 
ment, remove that element, obtaining another system. Repeating 
this process, we finally obtain a system with only 3 elements, or a 
system for which all e; and f; > 2. In either case the sum (4) > 8. 
With the removal of elements for which e; or f; < 2, this sum de- 
creases. Hence, the sum for the original system must have been 
larger, that is, 2 (E* + F*) > 8, and Lemma 2 is proved. 
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LEMMA 3. The set E + Fofvertices and faces of any network may 
be arranged in a proper sequence (p. 86). 


Proof. Among the elements of any system E* + F™* there is at 
least one for which e; or f; < 3, by virtue of the inequality 


2(4-e) +24-f) >8. 


(Some of the terms 4 — e; and 4 — f; must be positive because their 
sum is positive. Hence, some e; or f; must be < 3.) Therefore, 
among the m + n elements of E + F there is one which is incident 
with not more than three of the remaining m + n — | elements. 
Denote it by an4,. Among the remaining m + n — | there is at least 
one incident with not more than three of the remaining m + n — 2. 
Denote it by @mi4n_1. Continuing, we form a sequence of elements 
Qmins Amen—1, +++, 4,,...1n which each a, was chosen so that it is 
incident with not more than three of the remaining r — | elements. 
Arranging this sequence in the opposite order, we obtain the proper 
sequence 


1, A2,..-, Ar, Ary1,--- 5 Am4n-1, min, 
and Lemma 3 is proved. 


Notice that Lemma 3 holds for any system E* + F*, with the 
same proof. If the system E* + F* is divided into two subsystems, 
F, + Fy and E2 + Fo, containing n, and nz elements respectively, 
we can use the following sharper statement. 


LEMMa 4. If 
2 (4; + Fi) < 8, (6) 


then the elements of E* + F* can be arranged in a proper sequence 
in which the first ny places are filled by the elements of Ey + Fi. 


Proof. There are two possible cases. 

Case 1. There is at least one element of F2 + Fo incident with 
some element of Fy + Fj. 

We must agree on our notation. As before, for each element of 
E* + F*, e; or f; will denote the number of elements of E* + F* 
incident with it. Also, for a given element of Fy + F,, e;’ or fi’ will 
denote the number of elements of £, + F, incident with it. Notice 
that at least one of the numbers e;,’ or /;’ is less than the correspond- 
ing number e; or f;, because at least one element of F, + F; is 
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incident with some element of Ez + Fe. The symbols 21 and 2 will 
indicate sums taken over the elements of £; + F, and Eo + Fo 
respectively, and 2 will indicate summation over all elements of 
E* + F*, 

We have: 


S(E* 4+ F*) = 24-4) +U4—f) 
= [21(44-e) + 21(4 — fj)] + [22 (4 -— &) + 22 (4 -— fj)]. 


As we saw above, one of the numbers e; or f; for some element 
of £, + Fy; is greater than the corresponding e;’ or /;’. Therefore 


21 (4 — ej) + 21 (4 — ff) < 21 (4 — 6’) + 21 (4 — ff’). 


But the expression on the right side of this inequality is identical 
with 2 (£; + F,), which is < 8, by the conditions of the theorem. 
Hence 


21 (4 — e&) + 21 (4 — fj) <7. 
Since 2 (E+ F) = 2(4—e) + 2(4 — fj) = 8, we have 


22 (4 — e) + 22 (4 — fi) = [(24—4) + 24—- f)] 
— [24 (4 — e) + 21 (4 — fi)) 
>8&—7>0. 


Consequently, at least one term of 22(4 — e;) + 22(4 — fj) 1s 
positive; that is, for at least one of the elements of Ez + Fo, the num- 
ber e; or fj; of elements of E* + F* incident with it is less than 
or equal to 3. 

Case 2. No elements of E2 + Fe are incident with elements of 
Fy + Fy. 

Applying the reasoning used in the proof of the preceding 
lemma to E2 + Fe, we see that there must be an element of 
FE, + F> which is incident with not more than three elements of 
E, + Fo. But since this element is incident with no element of 
E, + F,, itis incident with not more than three elements of E* + F*. 

Hence, in either Case 1 or Case 2, we can choose an element of 
E, + Fe incident with not more than three elements of E* 4+ F*. 
Denote this element by ap, 4n,. Now remove an,4n, from E2 + Fe 
and from E£* + F*. The above remarks hold for the resulting sets, 
so we can choose a second element ay,4n,-1 Of Ez + Fe which is 
incident with not more than three of the remaining elements of 
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E* + F*. Repeating this process until Ez + Fe is exhausted, we 
arrange the elements of E2 + Fo in a Sequence Qnj4nos Anyano—1s ++ +5 
Qn, +1, nN which each element ay, ,n,-; 1S incident with not more than 
three remaining elements of E* + F* (that is, elements of E* + F* 
Other than Gn, 4no5 An,4no—15 «+» » Anyano-i): 

By Lemma 3 we can arrange the elements of F; + F; ina proper 
sequence 


Q1, A2,..., Qn,. 


Combining this with the elements of EZ, + F2 arranged in the re- 


verse of the order in which they were chosen, we obtain the desired 
proper sequence 


Q1, 42,..., Qn.» Qnj41, +++ 5 Qn +n2> 


in which the first n; places are taken by the elements of E; + Fy, 
and the last ng places are filled by the elements of Ez + F»>. Thus, 
Lemma 4 is proved. 


Notice that Lemma 4 includes the important special case for 
which E* = FE and F* = F. 


EXAMPLES: 


1. For the first two elements of a proper sequence we may 
choose any two faces a, and az in F. In fact, if we denote the pair 
a,, ag by Ey + Fy (actually, a; and a2 belong to Fi, and £;, is 
empty), then we have: 


2. If we have two faces aj, dz, and a vertex B incident with both 
of them, then we can find a proper sequence with B, aj, a2 as its 
first three elements. In fact, if £, + Fy consists of B, a, and de, then 


3. If we have two vertices, A, B, and two faces aj, a2 incident 
with them, then there is a proper sequence beginning with A, B, ay, 
ag. In fact, if FE; + F, denotes the set of these four elements, then 
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Proof of Steinitz’ theorem (concluded). Now we can complete 
the proof of the theorem of Steinitz. P, was obtained by a partition 


of type I, II, or III. Arrange the vertices and faces of P;, in a proper 
sequence. If the partition is type I, then the sequence begins with 
the elements a; and a; for type II, the sequence begins with B, ay, 
and a2; for type III, the sequence begins with A, B, a1, do. This 
completes the proof of the theorem. 


A refinement. We have defined abstract polyhedron to mean a 
connected network on a convex surface (such as the surface of a 
sphere) which satisfies conditions Ia—IIIb (page 81). We can obtain 
a greater degree of abstraction by eliminating the reference to a con- 
vex surface. First we must state one additional condition which 
holds for networks on surfaces: 


IV. A face is incident with a vertex if and only if there is an edge 
incident with both. 

Now we define a completely abstract polyhedron as a set of ele- 

ments called “vertices,” “edges,” and “faces” with an incidence re- 

lation satisfying conditions Ia-IV, and for which Euler’s condition 


m+n—l=2 


holds. (m, n, and / are the numbers of vertices, faces, and edges, re- 
spectively.) It has been proved that any such polyhedron may be 
realized as a connected network on a sphere. Combining this result 
with the theorem just proved, we obtain the following form of the 
theorem of Steinitz. 


Any completely abstract polyhedron can be realized as a convex 
polyhedron. 


24. DEVELOPMENT OF A CONVEX POLYHEDRON; 
ALEKSANDROV’S THEOREM 


If we cut a polyhedron R apart along its edges, we obtain a sys- 
tem of polygons Py, Po,..., Py. Each edge, since it borders two 
faces, will be considered as a side of both the corresponding 
polygons. It will be denoted by the same symbol a in both polygons. 
Similarly, a common vertex A of k faces (k > 3) will be considered 
as a common vertex of the &k corresponding polygons and denoted 
by the same symbol 4 in all of them. Such a system of polygons 
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with common corresponding sides and vertices is called a develop- 
ment of the original polyhedron R. If we glue these polygons 
together along their common sides, we recover the polyhedron. By 
construction and definition we have the following. 


The development of a convex polyhedron is a system of polygons 
satisfying the following conditions: 


(1) Each side is common to exactly two polygons; each vertex is 
common to at least three polygons. 


(2) The numbers n of polygons, m of distinct vertices, and | of dis- 
tinct sides satisfy the Euler relation 


m+n—1=2. 


(3) Any two polygons Q and Q’ may be connected by some sequence 
of polygons Q = Qo, Q1,..., Qi = QO’ for which Qo and Q,, Q; and 


Oo, ..., Qi_-1 and Q; have common sides. 
(4) Common sides of two polygons have equal lengths. 


(5) The sum of the angles at a common vertex of several polygons 
is less than 27 (because the sum of the plane angles of a convex 
polyhedral angle is less than 27). 


In his monograph Convex Polyhedra, A. D. Aleksandrov proved 
the following remarkable converse theorem: 


ALEKSANDROV’S THEOREM. A system of polygons satisfying condi- 
tions (1)-(5) above is a development of some convex polyhedron. 


Notice the connections between this theorem and Cauchy’s 
theorem of section 20. Aleksandrov’s theorem proves that there exists 
a convex polyhedron with a given development, and Cauchy’s 
theorem proves that the polyhedron is unique (up to congruence 
and symmetry). 
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4. Linear Systems of Convex Figures 


25. LINEAR OPERATIONS ON POINTS 


In this chapter we assume that the reader is familiar with ele- 
mentary analytic geometry and analysis. 

Linear operations may be performed on vectors; that is, vectors 
may be added to vectors, and vectors may be multiplied by real num- 
bers (scalars). We shall show how these operations may also be per- 
formed on convex solids. Let us consider each point q of the plane 
or of space as the end point of a vector issuing from some fixed point 
O, called the origin. The letters Q, %f, B will denote figures, O, A, 
B, C, p, g, r will denote points; / will denote a line; and s, x, y will 
denote real numbers. Also, subscripts and primes will be used when 
needed. 


—_—-., —" — ; 
If a vector Or is the sum of vectors Oq and Oq, that is, 
— — —" 
Or = Og + O41, 


then we shall call its end point, r, the sum of points g and q 
(Fig. 104), and write: 


r= q+ 41. 


J r=>qtq 


Fig. 104 


The product sg, where g is a point and s 1s a real number, is defined 
analogously. Namely, r = sq is the end point of the vector 


—_" —" 
Or = sOq. 
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From these definitions, we have: 
The line segment connecting two points g and qy (Fig. 105) is the 
set of all points qs defined by the formula 
gs=sqt+(l—s)q OSs<)D), (1) 


or, with s; = 1 — Ss, 


qs = SQ + Sigi (s + Sy, = ls, 5, > 0). (1’) 


Fig. 105 


Point qg; divides segment qq; in the ratio (1 — s)/s or s1/s. If 
5S = 5; = 4, then g, = qj is the midpoint of segment qq. 

Let r, r1, and rs be the projections of points q, gi, and g, on some 
straight line or plane (Fig. 105). Then point r, lies in segment rr; 
and divides it in the same ratio as gs divides gqi, namely (1 — s)/s. 


Hence, 
re = Srt+ Siry (8 + 53 = 15 5, 51 > 0). (2) 
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If points g and q; (Fig. 106) have the coordinates (x, y) and 
(x1, yi) in the plane, then point g, on segment qqi has the coordi- 
nates (Xs, Ys) given by 


Xs = SX + S4X4 
Ys = SY + S11 


This assertion is a consequence of equation (2). If we project seg- 
ment gqi on the coordinate axes Ox and Oy, then each point of the 
segment is projected onto the points corresponding to its abscissa 
and ordinate. 

Suppose that we are given some function f. Its graph is the 
graph of the equation 


(s + 54 = l ands, s; > 0). (3) 


y = FQ). 
DEFINITION. A function is called a 
concave function ifits graph either lies 
above or coincides with any chord AB 
connecting two of its points (Fig. 107). 


In Figure 107, let x and x; be the 
abscissas, y = f(x) and y1 = f(x1) be 
the ordinates of points A and B. Each 
abscissa between x and x1; may be 
given in the form 


Fig. 107 


Xs = SX + 54X1 (8S + 53 = 15 5S, 51 > O). (4) 
Point C on chord AB with abscissa x, has ordinate 


Ys = SV + S11 = Sf (x) + Sif (1). 


Point C; on the graph of y = f(x) with the same abscissa x, has 
ordinate f(x,). Since point Cj either lies above C or coincides with 
it, its ordinate is greater than or equal to the ordinate of C: 


f (Xs) = sf(x) + Sif (%). (5) 


Hence, we could give the following equivalent definition of the 
concavity of f: A function fis concave if inequality (5) holds for all 
pairs of numbers x and x,, and for all x; between them given 
in equation (4). 
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26. LINEAR OPERATIONS ON FIGURES; 
““MIXING’’ FIGURES 


DEFINITION. Suppose that we are given two figures (or two solids) 
WY and B. Then their sum, A + B, will be the set of all points of the 
form p + q where p belongs to X and q belongs to B. 


For example, if 9% is a segment of the x-axis with length | and 
with the origin as its left end point, and Bis a segment of the y-axis 
with length | and with the origin as its lower end point, then WY + B 
is a square region with sides 9% and &B. Also, if 8 consists of only one 
point go, then UW + B = A+ qo is the set of all points p + qo, 
where p is any point in YF. Notice that W + go is obtained by trans- 
lating A by the vector Oop. 


We can also define the operation of multiplication by a real 
number s. 


DEFINITION. The product figure, s¥%, is the set of all points sp 
where p belongs to 


Figure s% is obtained from YW by a similarity transformation 
with coefficient s and center at the origin. 

In general, if we are given figures 1, Wo,..., %, and & real num- 
bers 51, So,..., Sx, then 


51M + Sole + --- + 5M 
is the set of all points 
Sypi + Sapo +--+ + Sxkpx 


where p; belongs to Y;. 

We shall study only the case in which we are given two figures 
©, and Q, and two positive numbers s and s; with sum s + 5s; = 1. 
Then we write 


Qs = sO + 5124 = sO + (1 — 5) yi. 


Thus, ©, is the set of all points of the form gs = sq + 51q1, where 
q belongs to © and q; belongs to 4. Geometrically, OQ; is the locus 
of all points g, dividing the segments qq, in the ratio s;/s. 


DEFINITION. The operation of forming Qs as shown above is called 
mixing © and 94. 
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Ifs = 5; = 4, then OX, = 94 is the locus of the midpoints of seg- 


ments connecting all points of 9 with all points of OQ). 


EXAMPLE 1. Let / and /; be parallel lines (Fig. 108) given by the 


normal equations 
xcosa+ysina=A, 


xcosa+ysina = hy. 


Fig. 108 


Then 
l=sl+ sl (s + 51 = 15 5, 5; > 0) 
is a line parallel to / and /, given by the equation 
xcosa+y sina = hg, 
where 
hs = sh + syhy. 
Proof. Let qs be an arbitrary point on line /;. Then 
qs = $4 + 5191 


(1) 
(2) 


(3) 


where g is on /and qj is on /;. Let (x, y), (x1, v1), and (Xs, ys) be the co- 
ordinates of points q, gi, and gs respectively. Then from (3) of the 


preceding section, we have 
Xs = SX + 54x), 


Vs = SY + S1)1. 


101 


The coordinates (x, y) of point q satisfy equation (1); thus, 
xcosa+ysina=h. 


Analogously, 
X1 COSa@ + yi Sina = hy. 


Consequently, 
X, COS @ + ys SIN @ = (SX + S1X1) COS A + (SY + S1y1) SIN a 
= S(x cOS a + y Sin a) 
+ 54(X1 COS a + yj, Sin a) 
= sh + syhy = hs; 


that is, the coordinates of point q; satisfy equation (3). 

Hence, if we connect all points g on the line / with all points q 
on the line /; by segments gqi, and on each of these segments, pick 
out the point g, which divides the segment in the ratio s,/s, then 
the set of all points q, is the line /, (Fig. 108). 


Remark. Now suppose that the plane figures Q and 9, do not lie 
in one plane, but in two parallel planes R and Rj. Let every point g of 
figure { be connected with every point g; of 2, by line segments 
qqi. The set of all these segments forms some solid 7; contained be- 
tween planes R and R,. Now construct plane R,; parallel to R and 
R;, and dividing the distance between them in the ratio s;/s. The 
intersection of this plane and T gives us OD, = sQ4 + 519k. In fact, 
the point of intersection of the plane R,; and each segment qq 
divides this segment in the ratio s,/s. Obviously, the entire plane 
R,; may be defined as a linear combination of planes R and R: 


R, = SR + 5,R}. 


EXAMPLE 2. Now we shall consider the lines / and /; to be not only 
parallel, but also to have the same direction (Fig. 108). Each of the 
lines /, /;, and /, divides the plane into two half-planes. / divides the 
plane into half-plane A, lying on the right, and half-plane B, lying 
on the left of /. Analogously, /; divides the plane into half-planes 
A, and By, lying on the right and left of /;, and /, divides the plane 
into half-planes A, and Bg, lying on the right and left of /;. We can 
show that 

A, = SA + S1A1, (4) 


B, = sB + 5;B,. (3) 
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Proof. Half-plane A is the set of all points whose coordinates 
(x, y) satisfy the inequality 


xcosa+ysina>h. (6) 


Half-planes A, and A, are the sets of points (x1, y1) and (Xs, ys) whose 
coordinates satisfy the inequalities 


x1 coSa + yi Sina > hy, (7) 
Xs COS a + ys SIN a > hy. (8) 


Linear combinations ps = sp + 5si1p1 for which the coordinates 
of points p:(x, y) and p1:(%1, y1) satisfy inequalities (6) and (7) yield 
points ps:(Xs, ys), Whose coordinates satisfy inequality (8). 

Ifs = sy = 4, then line I is the locus of the midpoints of all line 
segments connecting points of lines / and /;. Half-plane Aj lying on 
the right of /, is composed of the midpoints of all segments con- 
necting points of half-planes A and A. This is apparent geometrically. 


EXAMPLE 3. Consider two parallel segments AB and A,B, with the 
same direction lying on lines / and /; (Fig. 109). Denote these seg- 
ments by & and ky, and form the figure 


ks = sk + Syky (8S + 53 = 1; 5,5, > 0). (9) 


Figure kg lies on the line /, = sl + s/,. As shown in Example 1, /; 
is parallel to / and /,. The equations of lines /, /;, and /, are 


xcosa+ysina=h, 
x cosa +ysina =hy,; where hs = sh + syhy. (10) 
xcosa+ysina = hg, 


Figure k, is the locus of points qs 
dividing segments qgqi in the ratio 
s;/s, where g is on k and qj is on 
k,. As shown in Figure 109, the 
points gs form segment A,B, of line 
/,, where A, is the point divid- 
ing segment AA, in the ratio s/s 
and B, divides BB; in the same 
ratio. If a, a,;, and a, denote the 


_ “A, 
oes of segments k, ky, and k,, Fig. 109 > 


As = SA + $4}. (11) 


Equations (10) and (11) show that the relationship between the 
lengths a, a1, and a, of segments k, ky, and k, and between the dis- 
tances h, hy, and h, from the origin to the lines on which these seg- 
ments lie is the same as the relationship (9) between the segments 
themselves. 

We can now prove the following fundamental theorem. 

THEOREM |. If 2 and Qy are convex figures, then 

OQ, = sX4+ 501 (5 + 53 = 15 5, 5; > 0) 


is also a convex figure. 


Proof. Suppose that p, and q, are two points of O, (Fig. 110). 


Fig. 110 


Then they may be represented in the form 


Ps=spt+(—s)p1, 9s=sqt+(—5)q, (12) 
where p and q are points of figure Q, and p; and q, are points of 
figure Oy. 


Segment pegs is the set of all points of the form 
re=tdGsthps (+h = 1544 > 0). (13) 
From equations (12) and (13) we obtain 
rs =t(Sq + $191) + t1(sp + 51p1) 
= S(tqg + typ) + $1(tg1 + typi) = Sr + sary 
where r and r; are given by 
r =lq + tp, 
ry = (qi + (pi. 
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Thus r is on segment pq. Since 0 is convex, it contains this segment, 
and must also contain r. Similarly, 7; belongs to Q1. 

We have shown that r, is of the form sr + sr; where r belongs 
to © and r; to 2;. But Q, is by definition the set of all points hav- 
ing this form. Hence, rs belongs to Q,. Since point r; is an arbitrary 
point of the segment psqs, then the entire segment p,q, belongs to 
©. Therefore ©, is convex and the theorem is proved. 


THEOREM 2. Let { and Qy be plane convex figures and let | and 
I; be parallel supporting lines for them having the.same direction. 
Form the figure Os = SQ + 51:04 (Ss + 51 = 1; 5, 51 > 0) and the 
line 1, = sl + Syl). Then I, is a supporting line for Qs parallel to | and 


1; and having the same direction. 


ls ly 


Fig. 111 


Proof. Suppose that © lies to the left of / and Qy, lies to the left 
of /; (Fig. 111). From Example 1, /; is a line parallel to / and /; and 
having the same direction. From Example 2, we conclude that 0, 
lies to the left of /;. 

Line / and figure must have some point x in common, be- 
cause / is a supporting line for ©. For the same reason, /; and Qy 
have a common point x;. Now consider the point x5 = sx + 51X1. 
It belongs to both /, and Q,. Consequently, /; is a supporting line 
for Q; and the theorem is proved. 


THEOREM 3. If figures 2 and Qy are translated by vectors Oa and 
—" 
Oa, respectively, then Qs = s%4 + 5104 is translated by the vector 
—_—_ 
Oas;, where as = SA + S$1Q. 


Proof. & is transformed into 2 + a, OQ; into Oy + a;. Then 
O., = sO2& + 5,0, is transformed into 


s(2, + @) + 51(O1 + a1) = (801 + 5181) + (Sa + 5141) = Ds + as, 
and the theorem is proved. 
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27. LINEAR SYSTEMS OF CONVEX POLYGONS; 
AREAS AND ‘‘MIXED AREAS’’ 


Consider two polygons Q and Q, in which corresponding sides 
are parallel and have the same directions (for example, polygons 
A,A2 wee AjAja1 wae An and A,'A2’ wee Aj A’iai sae An. in Figure 112). 


Fig. 112 


We shall construct polygon Q, = sQ + s1Q; where s + 5s; = 1 
and s,s, > 0 as usual. Let a; be the length of side A;A;,, of the first 
polygon and a,’ that of side A;,’A’4,1 of the second. Form the linear 
combinations 


aj) = sa; + 81a; 


fori = 1,2,...,n. By Example 3, section 26, a; is the length of 
segment A;A;,4,1 where 

Ai) = SA, + 514%, 

Aisi = SAig1 + 51A%G41. 
Let / and /’ be the supporting lines for Q and Q; which contain seg- 
ments a; and a,’ respectively. Then /, = s/ + s,/’ is a supporting line 


for Qs. Since segment A;®A;,1 belongs to both Q, and its support- 
ing line /;, then it is part of the boundary of Q,. The boundary of Qs 
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consists of the segments A;*)A;41, parallel to and having the same 
direction as the corresponding sides of Q and Q;. Thus Q, is a 
polygon with vertices A;® (i = 1, 2,...,m) and sides A;A;,4© 
with lengths a;). 

If hj, h;’, and h,) are the perpendicular distances from the origin 
O to sides a;, a;’, and a;) of polygons Q, Qi, and Q,, then 


hi) = sh, + syh;' 


(see Example 3, section 26). 

We drew Figure 112 with the origin inside both Q and Q,. Ifit 
were not, we could make it so by translating Q and Q,. As shown 
in Theorem 3, section 26, Q, would also be translated. 

Polygon Q,; can be constructed as follows: First, connect vertices 
A, and Aj’ of polygons Q and Q, with segment A,Aj’ and divide 
this segment in the ratio s;/s, to obtain A,®. From A, ) draw a line 
parallel to 4;A2. When sufficiently extended, it will meet segment 
A2AyQ’ at the point Ao), a vertex of Q;. From A.) draw a line par- 
allel to A2A3 and extend it to meet segment A3A3’ in A3). Continue 
in this manner to construct the remaining vertices and sides of Q,; 
the last to be constructed will be the side 4,,A,). 

Now suppose that polygons Q and Q are not composed of pairs 
of corresponding parallel sides. For example, in Figure 113, Q is the 


triangle ABC and Q, is the quadrilateral A,B,B,'C,; sides AB, BC, 
and CA of Q are parallel to and have the same directions as sides 
A,B, By’Cy, and CyA, of Q;, but Q has no side parallel to and hav- 
ing the same direction as B,By’. 
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Side B, By’ is part of a supporting line /, for polygon Q;. Polygon 
Q has a supporting line / parallel to /; and having the same direc- 
tion. Line / passes through only one point of Q, that is, the vertex 
B. We then say that polygon Q has a degenerate side BB’ parallel 
to B,B,’ and having the same direction. Side BB’ is called de- 
generate because its end points coincide. The addition of this 
degenerate side reduces the present case to the preceding case, in 
which polygons Q and Q, consisted of pairs of parallel and similarly 
directed sides. 

Then Q; = sQ + 51Q; 1s a polygon A,B;B,’Cs in which sides 
A,B, BsBs;', Bs’Cs, and C;A, are parallel to and have the same 
directions as the corresponding sides of Q and Q;. The vertices 
As, Bs, Bs’, Cs divide segments AA;, BB, B’ By’, CC; in the ratio s1/s. 

We shall now apply this method to the general case. Suppose 
that we are given two polygons Q and Q,. Suppose also that Q; does 
not have a side parallel to and with the same direction as side 
A;Ai41 Of Q. Draw the supporting line /;’ for Q; parallel to AjAi41 
and having the same direction. This line passes through only one 
vertex A’ of polygon Q;. Now we say that polygon Q, has a de- 
generate side A;’A’,,1 parallel to A;A;,1 and having the same direc- 
tion (both end points of A;’A’;,1 coincide with point A’). We do the 
same for Q if it fails to have a side parallel to and with the same 
direction as some side of Q}. 

By adding the necessary degenerate sides as shown above, we 
may say: 


Any two polygons are composed of pairs of parallel corresponding 
sides with the same directions. 


The analogous situation for polyhedra is used in Chapter 5. 
We shall now compute the area of a convex polygon Q with ver- 


tices Ay, Ao,..., An (Fig. 114). We translate Q so that the origin 
A, 
Fig. 114 Gn 
Az 
Ay A 
ay 
A» 
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O lies inside Q. The ith side A;A;,1 has an equation of the form 
xcosa+ysina=h, 


where h, is the distance from the origin O to the side A;Aj41. 

If the length of A;Ai,1 is aj, then the area of triangle OA;Ai41 
is half the product of the length a, of the base A,A;,1 and the 
altitude h,. 


Area of OA;Ai41 = 5 aif 
Since the entire polygon Q may be divided into n such triangles, then 
its area, J(Q), is given by 


V=5 S ahi. (1) 


Now consider two polygons Q and Q, (Fig. 115) with parallel 
and similarly directed corresponding sides. (As we have just seen, 
any two polygons may be so considered upon the addition of certain 
degenerate sides. This does not affect the computation of the area, 
because the length of a degenerate side is zero.) Denote the vertices 
of QO by Ai, Ao, ..., An, and the corresponding vertices of Q; by 
Ay’, Ao’,..., An’. Let a; and a;’ be the lengths of sides A,Ai,1 and 


Fig. 115 
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A,'A’,,1. (These sides are parallel and similarly directed.) Sides 
AiAixi and A;’A’,,1 have equations of the form 


xcosa+ysina = h, 
xcosa+ysina = hj. 


By formula (1) the areas /(Q) and J(Q,) are given by 
HQ) = > ahs (2) 


a;’h;’. (2’) 


1 


Ms 


IQs) =F 


l 


We shall now compute the area of the polygon 
Os = SQ + 5101. 
By the previous results, polygon Q, has vertices 
A, = sAj + A%, 
and the length of side 4;A;,1 is 
a;S) = sa; + 51a;’. 
The equation of this side is 
xcosa+ysina = h;®), 
where 
h,®) = sh; + syh,’. 


From formula (1) the area of Q, is 


= 


J 


J(Q;) = = » ahs) = + 2, (sa; + $1a;') (sh, + syh;‘). (3) 


i= 


— 


Eliminating the parentheses under the summation sign in equa- 
tion (3) and collecting the terms with s?, ssy, and 532, we obtain 


J(Qs) = 8? (= S ashi) + SS (3 Ss 


i= i=l 


ah + I S ai'h 
2 i=1 
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By formulas (2) and (2’) the coefficients of s? and s,? in the right 
side of formula (4) are equal to J(Q) and J(Qi). We shall study in 
detail the coefficient of ssj. 

We first prove the equality of the two sums appearing in the 
coefficient of ssy: 


Lop el Soh 
7 2 ahi = 7 22 ah 


Drop perpendiculars from point O to the sides of polygons Q and 
Q;. (The perpendiculars to a pair of parallel sides with the same 
direction will coincide.) For simplicity, we may assume that O lies 
inside both Q and Q, (Fig. 115), because it may always be made to 
do so by suitable translations of these polygons. Let Cy, Co, ..., Cn 
denote the feet of the perpendiculars dropped from O to sides 
A,Ape, A2A3,..., AnA1 Of polygon Q. Similarly, let Cy’, Co’, ..., Cy’ 
denote the feet of the perpendiculars to the corresponding sides of 
polygon Q;. Then we have 


OC; = hi, OC2 = ho, ar OC, = hy; 
OC’ = hy’, OC’ = he’, ..., OC, = hy’. 


By connecting each point C;’ with the two neighboring vertices 
A;, Ai41 of polygon Q, we obtain the polygon A1Cy'A2Co’... AnCn’Ai 
bounded by the dashed line in Figure 115. Its area is 


= > a;h;’. 


To prove this, observe that the area of the polygon is the sum of the 
areas of quadrilaterals OA1Cy1'A2, OA2C2'A3z, ... , OAnC,'A1. The 
area of quadrilateral OA1C,’Az2 with perpendicular diagonals OC,’ 
and A,Az2 is half the product of the lengths of these diagonals, or 
tayhy;’. Similarly, the area of the next quadrilateral is 4agh2’, and so 
forth. Therefore the total area of our polygon is as stated. 

We now construct the polygon Ay’CyA2’C2.. . An’CyA1’, whose 
boundary is represented in Figure 115 by the line consisting of dots 
and dashes. As above, we can prove that the area of this polygon is 


= > a;{h;. 
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The polygon bounded by the ordinary dashed line is obtained 
from polygon Q by adding to it the 2n triangles (shaded by hori- 
zontal lines) 


AyCy'Cy, CiCy’Ae2, AeCe’Ce, CoCe2’As, ... , AnCn’Cn, CrCn’A1. 


The polygon bounded by the line of dots and dashes is obtained 
from polygon Q by adding to it the 2n triangles (shaded by vertical 
lines) 


A,3Aq'Ci, CyAo'Aa, A2Ao’Co, C2A3’Az, sony ArnAn' Ch, C,Ay1'A}. 


Notice that the areas of the triangles in the above sequences are 
pairwise equal. For example, triangles 41A1’C; and A;C,’C, have 
common base A,C,, and the vertices A,’ and C,’ opposite it lie on 
a line parallel to the base, giving the triangles equal altitudes. 
Therefore the areas of the two triangles are equal. Similarly the re- 
maining pairs of triangles are equal: CyA2’Ae and C,Cy'Ao, A2Ao’Ce 
and AeCo’Co, etc. 

The areas of the figure bounded by the dashed line and the 
figure bounded by the line of dots and dashes are equal, because 
these figures consist of pairwise equal parts. It follows that 

1 < ,_ | 
7 2 ah => 


n 


i=] 


DEFINITION. The expression = > a;h;’ ors Ss) ai‘h;, is called the 
i=l 
mixed area of polygons Q and Q,. Tt is denoted by J(Q, Q1). 


Thus, formula (4) takes the form 


J(Qs) = S*I(Q) + 255.J(Q, Qi) + 51°4(Q1). (4) 


Notice that the mixed area of polygons Q and Q; may be obtained 
from formula (1) for the area of a polygon by using the lengths of 
the sides of one polygon and the lengths of the perpendiculars 
dropped from point O to the sides of the other polygon. If 0 = Qi, 
then the mixed area J(Q, Qi) of Q and Q, coincides with the 
ordinary area of Q. 

In courses in elementary geometry the area (or the circumference) 
of a circle is defined as the limit of the areas (or perimeters) of in- 
scribed and circumscribed polygons. The area of any plane convex 
figure © and the length of its boundary q are defined analogously 
(cf. sections 6 and 12). For each integer n > 3, we construct an in- 
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scribed polygon Q™ with n sides (Fig. 116). As n, the number of 
sides, increases without bound and the lengths of the sides approach 
zero, the polygons Q™ approach the shape of figure 0. The areas 
J(Q™) approach a limit which we denote by J/(Q) and define to 
be the area of figure . We can also construct circumscribed poly- 
gons Q;™ about . As n increases without bound and the Q;™ con- 
verge to O, their areas J(Q 1) approach the same limit J(Q). 


Fig. 116 


Let g™ and q,™ denote the boundaries of Q™ and Qi™. As 
n —> oo, the lengths /(g™) and /(gi™) of the perimeters g™ and qi” 
approach a common limit /(q), which we define to be the length of q. 
Thus 


J(Q) = lim J(Q) = lim J(Qy™), 
I(q) = lim [(g™) = lim l(qi™). 


We shall not give the details of the rigorous basis necessary for 
these definitions. This would be done in essentially the same way 
as the area of a circle and its circumference are presented in 
elementary courses in geometry. 

Now we shall consider the three plane convex figures 


©, O11, ODO = sSQX4+ 501. (5 + 5, = 15 5,53 > 0). 


We shall construct a sequence of inscribed (or circumscribed) poly- 
gons O™ converging to &, and another sequence Q;™ converging 
to Q;. Then the polygons 0, = sQ™ + s,Q ™ will converge to Qs. 
Thus 


J(Q) = lim J(Q), 
J(Qa) = lim J(Qi), 


J (Qs) = lim J(Q,™). 
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On the other hand, from formula (4’), which is proved for all 
polygons, we obtain 


J(Qs) = 8°F(QM) + 2ss1I(Q, OY) + 12S(Qi). (5) 


As n increases without bound, the coefficient of s? in formula (5) ap- 
proaches J(), the coefficient of s,2 approaches J(1), and the term 
on the left appraches /({;). The remaining term, containing 2551, 
must also approach some limit, that is, the mixed area J/(Q™, Q,™) 
of Q™ and Qi™ approaches some limit as n — oo. It is natural to 
define the mixed area of convex figures Q and Q, to be this limit and 
write 


J(Q, Qi) = lim CQ, Oy. 


Taking the limits in formula (5), we obtain 
J(Qs) = s2J(Q) + ssi (OQ, O41) + 542J(Q1). (5’) 


This looks exactly like formula (4’), which was proved for convex 
polygons only. Now we have shown that it is also valid for arbitrary 
plane convex figures. 

The concept of mixed areas turns out to be extremely fruitful. 
We shall show in the next section that several geometric quantities 
associated with a convex figure Q may be defined as the mixed area 
of © and some other figure. 


28. APPLICATIONS 


EXAMPLE 1. Length of projection as a mixed area. Consider an arbi- 
trary polygon Q and a line segment / = AB of length | (Fig. 117). 
Polygon Q has two sides with opposite directions parallel to /. (As 
above, these sides may have length zero.) Denote these sides by 5; 
and b;. Segment / may be considered as a degenerate polygon L with 
two sides b,’ and b,’ of length 1, parallel to b; and 5; and having the 
same directions. (One side is directed from A to B, and the other 
from B to A.) Any additional sides of this degenerate polygon have 
length zero. Polygon L has only two vertices, A and B. 

If 5,’ is a side of polygon L, then we denote its length by a;,’. Now 
we have 


a= 1, aj =1, and a,’ =0, 
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Pi + Pi 


where & is different from i and j. Now consider J/(Q, L). We know 
that 


J(Q, L) = > 2 Ak Pk: 
=] 


where p;, denotes the length of the perpendicular dropped from O 
to side b; of polygon Q. Since all a,’ = 0 except a,’ and a,’, which 
equal 1, we have 


J(Q, L) = 5 (Pi + Pi). 


Now draw supporting lines h; and A; for polygon Q parallel to 
segment /. Sides b; and 5; lie on these lines; p; is the distance from 
O to hj, p; is the distance from O to hj, and p; + p; is the distance 
between h, and A;. If m is a straight line perpendicular to /, then 
Pi + pj is the length of the projection of figure Q on m. Thus, we 
have proved the following proposition for the case that Q is a 
polygon. In passing to limits, Q may be replaced by an arbitrary 
convex figure, and we can prove the validity of the proposition for 
all convex figures. 


THEOREM 4. If 1 is a line segment with length | and m is a line 
perpendicular to I, then the mixed area of convex figure Q and I 
is numerically equal to half the length of the projection of {4 on m. 
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EXAMPLE 2. Perimeter as a mixed area. Now consider an arbitrary 
convex polygon Q and let Q; be a convex polygon circumscribed 
about a circle with radius | so that the sides of Q, are parallel to 
the corresponding sides of Q and have the same directions (Fig. 118). 


Given polygon Q, it is always possible to construct a correspond- 
ing polygon Q, satisfying the above conditions. First, draw a circle 
with center at O and radius |. Then draw tangent lines to this 
circle parallel to the sides of Q and having the same direction. 
These tangents form the boundary of the desired polygon Qi. 

The mixed area J(Q, Qi) is given by 

J(Q, Q1) = > api’, 
=1 


l 


where n is the number of sides of Q, a; is the length of the ith side, 
and p;’ is the length of the perpendicular dropped from O to the 
corresponding side of Q;. Since the sides of Q; are tangent to a circle 
with radius | and center at O, then all p,;’ = 1. 

Therefore 


= 


(Q,. 21) =F > as 


i=] 
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The right side of this equation is half the sum of the lengths of 
the sides of polygon Q, that is, half the perimeter of Q. Thus, we 
have: 


THEOREM 5. The mixed area of convex polygons Q and Q;, where 
Q, is circumscribed about a circle with radius | and has sides parallel 
to the sides of Q and with the same directions, is numerically equal to 
half the perimeter of Q. 


Using Theorem 5, we can prove the following: 


THEOREM 6. The mixed area of a plane convex figure 2 and a circle 
R with radius | is numerically equal to half the length d of the bound- 
ary of Q; 


J(Q, R) = 4. 


Proof. Here Q.is an arbitrary plane convex figure, R a circle with 
radius 1, and d the length of the boundary of ©. Around © and R, 
construct sequences O™ and R™ of circumscribed polygons with 
corresponding sides parallel and similarly directed, so that as n in- 
creases without bound, polygons Q™ converge to ©, and R™ to R. 

By Theorem 5, 


J(O™), R™) = = a, 


where d™ is the length of the boundary (perimeter) of O™. As n in- 
creases without bound, d™ approaches d and J(Q™), R™) ap- 
proaches J(Q, R), and we have the desired result. 


29. SCHWARZ INEQUALITY; OTHER INEQUALITIES 


In the next section, we shall prove an inequality relating the areas 
J(Q), J(Q1), and J(Q, 21). First, we must prove certain other in- 
equalities, which, in turn, are connected with some inequalities 
concerning the coefficients of a quadratic equation. 

If we are given the quadratic equation 


at? + 2bt+c= 0, (1) 
then its roots have the form 


<(-b + /BF — ae). 
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(i) If b? — ac < 0, the roots of equation (1) are complex. There 
is no real root; that is, the expression 


at? + 2bt +c (2) 


does not become zero for any real number t. 

(11) If b? — ac = 0, equation (1) has equal real roots t = —b/a. 
Expression (2) equals zero only if ¢ = —b/a. 

Using these facts, we immediately prove the following. 


SCHWARZ INEQUALITY. For any pair, y and yy, of functions of x 
we have the inequality 


| [Eyre]? < [F yde- [> yd, (3) 


in which equality holds if and only if the functions are proportional; 
that is, 


yi(x) = ky(x) 


for some constant k. 


Proof. For any real number ¢ we have 


[Fo + ty)? dx = iis dx + 21 LP yy dx + 1? [Pye dx. 


The expression in the integral on the left is the square of some func- 
tion. Therefore the integral is nonnegative. This integral is zero if 
and only if 

y(x) + tyi(x) = 0 


for every x between x’ and x”. In this case 


yx) _ _, 
yi(X) 
and the functions y and )y; are proportional, with —t as the coef- 
ficient of proportionality. 
If the two functions are not proportional, then the integral on 
the left is positive for every ¢ (assuming x’ < x’). Letting 


[ry dx = 4, [yy dx = b, [Py dx =¢, 
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we see that if functions y and y, are not proportional, then the 
expression 


a+ 2bt + ct? 
is not zero for any real number ¢. Therefore, we have 
b2 — ac < 0. 


But if the functions are proportional, then this expression becomes 
zero if and only if —7 is the constant ratio of these functions: 


_ J) 


f= yi(x) 


In this case 
b2—ac= 0. 
Thus we always have the inequality 
b2 —ac <0, thatis, b? < ac, 


which is the inequality 


x 2 x” x” 
| f yy de| < [? yrdx- | yi? dx, 
in which equality holds if and only if the functions y and yy, are 


proportional. The proof is complete. 


Now let us prove some additional algebraic inequalities. 
It is always true that 


a2 — dab + b? = (a — b)? > 0, 
from which we obtain 
a2 + b2 > 2ab. (4) 
We have proved: 


THEOREM 7. The sum of the squares of two real numbers, a and 
b, is not less than twice their product. Equality holds when a = b. 
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THEOREM 8. For four real numbers, a, ai, b, and by, we have 
aa; — bby > VQ B+ Vaz abe (5) 
if all differences are nonnegative. Equality holds when 
ab; — a,b = 0. 
Proof. 


(aa, _ bb)? = aza,? _— 2aa,;bb, + b2b,2, 
(a2 — b2) (a2 — by?) = aay? — aby? — a,2b2 + B%D,2. 


By inequality (4), the sum of the squares of the numbers ab, and 
a;b is not less than twice their product: 


a*b,? + a,2b2 > 2aa,bby, 
where equality holds if 
ab; — a,b = 0. 
From this it follows that 
(aa, — bb)? > (a® — b?) (ay? — bi?), 


and our theorem is proved. 


THEOREM 9. For any pair of functions y and y,, with x as the in- 
dependent variable, and any pair of real numbers, a and a,, we have 
the inequality 


aa, — [Pow dx 


= 


(a2 — [Fy dx\( ay? — PP ye dx) (6) 
if all differences are nonnegative. Equality holds if and only if the func- 


tions y and y, are proportional to the numbers a and a: 


yi) _ A 
y(x%) a 
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Proof. By the Schwartz inequality, 


[Ppa s (3) 


Therefore, 


aa, — [Pon dx > aa, — [ dx: [Pye dx. (7) 


In inequality (5), let 


b= /|i yd, b= / f *" yi dx, (8) 


obtaining 


aa, — 


(a2 — [P yedx\(a2— [" 2d). 


Inequality (6) follows from inequalities (7) and (9). 
For equality to hold in (6) we must have equality in both (3’) 
and (9), and for this it is necessary that both 


yi(X) —k 
yx 
where k is some constant, and 
ay by ; 
=>° 


by (8), 
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30. RELATION BETWEEN AREAS OF Q, Q;, AND Q;; 
THE BRUNN-MINKOWSKI INEQUALITY 


BRUNN-MINKOWSKI THEOREM. Suppose that we are given plane 
convex figures 
©, 2, O2.= sX +50) (5 +5, = 15 5, 5, > 9), 
and denote their areas by J(2), J(&4,), and J(Q4;). Then we have the 
inequality 
VI(Qs) > sVI(Q) + 51 VI(Q4) (1) 
in which equality holds if and only if $2 and Q, are homothetic, that 


is, similar and similarly arranged. 


Inequality (1) was first proved by G. Brunn. G. Minkowski de- 
termined when it becomes an equality. We remark that inequality (1) 
is valid not only for convex figures but also for arbitrary figures. 


Proof. We shall prove first that if {4 and ©, are homothetic, the 
equality holds in (1). If Q& and Q, are homothetic, then O, is homo- 
thetic to both of them. Thus if {1 is congruent to kQ, then Q, is 
congruent to 


sO + ksyQ = (s + 51k). 
Under these conditions 
J(Qu) = KID), J(Ds) = (8 + 51k)PI(Q), 
VI(Os) = (8 + 1k) VIM) = sVJ(Q) + nk VQ) 
= s\/J(Q) + 51\/J (24). 


Thus, we see that formula (1) is satisfied for homothetic figures, and 
equality holds. 

We shall show that inequality (1) is equivalent to the following 
inequality 


J(Q, 21) = VI (2) J (Q1). (2) 
For the proof, recall formula (5’) of section 27: 
J(Qs) = s2I(Q) + 2s5,J(Q, Oi) + 5127 (D1). (3) 


By squaring both sides of inequality (1), we obtain 
J(Qs) > s27I(Q) + 2551/J (2) J (Oa) + 5120 (D1). (4) 
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By means of formula (3), inequality (4) may be obtained from (2) 
and conversely. We shall undertake to prove (2) and hence (1). 

There are many proofs of the Brunn-Minkowski theorem. We 
shall use the geometric method of Frobenius (1849-1917), a German 
mathematician. 


Fig. 119 


Ny 


Zs 


Consider two arbitrary convex figures QO and OQ, (Fig. 119). 
Around these figures construct circumscribed triangles ABC and 
A,B,C, with corresponding sides parallel. If 


QO; = SIV + 5104 (s + sy = 1; s, 513 > 0), 


Ay 


then 
AA;B;C, = SAABC + 544A,B,Cj. 


Here, AA;B,C, is the triangle circumscribed about Q, with sides 
parallel to the sides of the other two triangles (and therefore similar 
to both of them). 

Through a point D on the boundary of figure 0 draw a support- 
ing line. It intersects triangle ABC at points M and N. Segment DM, 
having the direction of positive motion around Q, is called a positive 
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supporting segment, and DN, a negative supporting segment. Let 
D,M;, and D,M, be the positive supporting segments for figures 0) 
and &, parallel to DM. These segments make some angle a with the 
x-axis. We denote the length of DM by /(a), the length of D;M, by 
/,(a), and the length of D,M; by /;(a). We have 


I,(a) = sI(a) + syl,(a). (5) 


Consider the set of all positive supporting segments for figure 0 
(also for Oy and Q,). It fills the parts of triangle ABC that lie out- 
side 2. We denote it by (AABC — Q). (Analogously, the positive 
supporting segments for figures 0, and , fill the regions 
(AA BiCy — 1) and (AA,B,C, _— .;)). 

We wish to find the area of region (A ABC — Q). To do so, at 
point D on the boundary of Q construct positive supporting segment 
DM. Draw a line DM’ to some point M’ very close to M on triangle 
ABC. We have constructed an infinitesimal triangle MDM’, with an 
infinitesimal angle da at vertex D. As before, /(a) denotes the length 
of DM. The area of this infinitesimal triangle is given by $/2(a) da. 

The area of region (A ABC — 9) may be considered as the sum 
of the areas of such infinitesimal triangles. We represent the area by 
the integral 


1 772 
>, 12(a) da. 


Let us denote the area of triangle ABC by J, of triangle 4,;BiQy 
by J1, and of triangle A,B,C, by Js. Then we have 


_ ] 27 
J(Q) =J -— 5 , 12(a) da. (6) 
Analogously, 
J(Q1) = Si — Ff" 1@) de, (7) 
and 
J(Qs) = Je — > [P" 1200) da. (8) 


Because triangles ABC, A,B,Ci, and A;BsC; are homothetic, we 
have 


J, = (s\/J + 514. VJ1)2. (9) 
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From formulas (9), (5), and (8), it follows that 
T(Qs) = (sVI +51. VTi)? — 5 J? [sla) + sih(@)]? do 
s2J + 255 JJIy + 524 
_1 + J, [s222(@) + 2ssil(ayhi(a) + 512s2%(a)] de 
- | J — i ah oa n 2ssx] VIF — 4 **I(ai)h(a) da 


+ Sy hi 3 — 7 Jo °F | 17(a) da 


On the other hand (from formula (5’) of section 27), 
J(Qs5) = s2J(Q) + 255,7(9, Oi) + 512 (21), 


in which the coefficient of s? is the area of 0, the coefficient of 51? 
is the area of 94, and the coefficient of 2ss; is the mixed area of 
and {,. Therefore, 


J(2, 21) = WJ, — =f *" I(a) l(a) da. (10) 


Now turn to inequality (6) of section 29. Let the numbers a, a; 
be defined so that 


J=a’ and J; = a;?; (11) 
hence, 
VIS, = aay. 
(a) 4(a@) 


Then replace y(x), y1(x), and x in (6) of section 29 by 
and a. Thus, 


WII, — , Ia) l(a) da 


VE yh 


> J _1 +f 12() da| J - xf, > 1 2a) da, 
and from (6), (7), and (10), it follows that 
J(Q, Qi) > VI(Q) J (Qi). (12) 


Thus, the Brunn-Minkowski inequality is proved. 
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It remains to be proved that if the equality in (12) holds, O and 
©, are homothetic. For equality to hold in (12) it is necessary that 
for all a 


a) _ VT 

h(a) Vt 
We shall show that this happens only when © and 9, are homo- 
thetic. Note that the ratio of similitude of the similar triangles ABC 
and A,B,C, is \/J/./J;. Denote this ratio by k. Then the ratio of 
the lengths of corresponding sides of these circumscribed triangles 
is k; the ratio of the lengths of parallel positive supporting segments 
for figures Q and Q, is also k. In all our discussions, if we replace 
positive supporting segments by negative supporting segments, then 
we obtain the same result: the ratio of the lengths of parallel nega- 
tive supporting segments is also equal to k. 

Now let MN and M,N, be segments of parallel supporting lines 

for OQ and Q, cut off by the boundaries of triangles A BC and A, B,C,. 
We have 


MN = MD + DN, 
MN, = M,D, + DiNi, 


where MD and M,D, are positive, and DN and D,N, are negative 
supporting segments. Since 


MD = kM,Dy,, 

DN = kD,N,, 
we have 

MN = kM,N,. 


Now consider the figure Q2 = kQy; around it is the circum- 
scribed triangle AA2BoC2 = KAA,B,Ci.Segment M2N2 = kM,\N 
is a supporting segment for Q» with end points lying on the boundary 
of triangle A42B2C2. The corresponding sides of triangles ABC and 
A2Be2C2 are equal and parallel. Thus, the triangles are congruent. 
The triangles cut off of ABC and A2B2C2 by segments MN and M2N2 
(for example, triangles AMN and A2M2N>2) are also congruent. They 
are similar because their corresponding sides are parallel, and con- 
gruent because sides MN and M2N2 = kM,N, are equal. Triangle 
A2BoCe2 is obtained from triangle ABC by a translation. The same 
translation applied to triangle AMN yields triangle 42M2Noe, and 
applied to supporting line MN, it yields M2N>. Since the pair of sup- 
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porting lines MN and M2N>% is arbitrary, we conclude that any 
supporting line for figure {2 is obtained from a supporting line for 
figure {4 by applying the same translation. 

Since figures O and OQ2 = AQ, are determined by their support- 
ing lines, O and OQ» must be related by the same translation as their 
supporting lines. Thus, © is obtained from 0, by multiplication by 
k followed by a translation; that is, figures 2 and © are homothetic. 

This completes the proof that equality holds in the Brunn- 
Minkowski inequality only for homothetic figures. 


Remark. The Brunn-Minkowski theorem is easily generalized to 
n-dimensional space. For example, for three-dimensional space, we 
replace the square roots in inequality (1) by cube roots and use 
volume instead of area. 


31. RELATION BETWEEN AREAS OF 
PLANE SECTIONS OF CONVEX SOLIDS 


Suppose that we are given two plane convex figures © and 9, 
in two parallel planes P and P, (Fig. 120). We can form a solid T 
by connecting every point q of figure © with every point q; of figure 
©. with straight line segments. The set of all these segments forms 
some solid T. (In Figure 120, figures 2 and Oy are represented by 
parallelograms that are not similar.) 

Consider the section OQ, 
of solid T made by plane 
P,=sP+4+5,Pi(s +5, =]; 
S, 5, => Q). Plane Py is par- 
allel to the planes of ae Ae 
©, and 9, and divides the 
distance between them in 
the ratio s;/s. Each nin 4G 
ment qq; of solid T (q be- 
longs to 9, gi to {4) in- 
tersects plane P, at the 
point which divides the 
segment in the ratio sj/s, 
that is, at the point 


LK AU SLi 


Fig. 120 


ds = SQ + $191. 
Denoting the set of all points gs by Q;, we have O, = sO + 5,0). 
127 


In the preceding section we proved the Brunn-Minkowski 
theorem for figures Q, 04, and ©, lying in the same plane. But every 
step of the proof is equally correct for Q, 1, and QQ, lying in dif- 
ferent but parallel planes. Thus we still have the inequality 


VI(Qs) > sVJ(Q) + s1VI(Q4). (1) 


Also, inequality (1) becomes an equality if and only if figures Q and 
©, are homothetic. If 2 and 9, are homothetic, then the solid T is 
easily seen to be either a cylinder (Fig. 121) or a frustrum of a cone 
(Fig. 122) (or simply a cone, if one of 2 and Qy is a point (Fig. 123)). 
For simplicity, we use circular cylinders and cones in our illustra- 
tions, but 2 and {1 may have other shapes. 


Fig. 121 Fig. 122 Fig. 123 


Now suppose that we are given a convex solid K and some straight 
line which we shall consider as the x-axis. We shall study the sec- 
tions of K made by planes perpendicular to this axis (Fig. 124). 

Let us take two points x, x; on the x-axis and an arbitrary 
point xs between them, such that 


Xs = SX + 54xX1(S + 5, = 15 5, 5, > O). 


Denote by Q, Q;, and Q, the sections of solid K made by the planes P, 
P,, and P, perpendicular to the x-axis at points x, x, and x;. Note 
that this definition of Q, is different from the one given before. 


THEOREM. The areas of sections Q, Q1, and Q, as defined above 
satisfy the inequality. 


VI(Qs) 2 SVICQ) + 51 VI(Q1), (2) 


in which equality holds if and only if the part of solid K between planes P 
and P, is a cylinder or a frustrum of a cone. 
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Proof. Let T denote the figure composed of all line segments con- 
necting points of section Q with section Q;. Since Q and Q, are con- 
tained in convex solid K, all segments connecting their points 
belong to K. The solid 7, composed of these segments, is contained 


in K. Let Q; denote the section of T made by plane P,. Since T is 
contained in K, then Q, is contained in Q,. Hence, the area of Q, 
is greater than or equal to the area of Q,. 


J(Qs) = J(Qs). 
The Brunn-Minkowski inequality is already proved for solid 7: 


VI(Qs) > sVJ(Q) + 51 VI(Q1). (3) 


Therefore, 


VI(Qs) 2 SVI(Q) + 51 VI(Q1). 


Equality holds in (2) if and only if both the following conditions 
are satisfied: (1) The part of solid K contained between planes P and 
P, coincides with solid 7. (2) Sections Q and Q, are homothetic. 
These conditions are satisfied whenever the part of K contained be- 
tween P and P, is a cyclinder or a frustrum of a cone, and the 
theorem is proved. 
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We also have the following: 


COROLLARY. If the sections of convex solid K made by parallel 
planes P, P;, and P, have equal areas, then the part of solid K be- 
tween planes P and P, is a cylinder. 


Proof. The preceding theorem tells us that this part of K is either 
a cylinder or a frustrum of a cone. But since the areas of the sec- 
tions are equal, it must be a cylinder. 


32. GREATEST AREA THEOREMS 


The Brunn-Minkowski theorem has some interesting con- 
sequences. 


L’ HUILIER’S THEOREM. Of all convex polygons with sides having 
given directions and with perimeter of given length I, the one with the 
greatest area is circumscribed about a circle. 


Proof. Let Q be a polygon with perimeter of length /, and let Q, 
be a polygon with sides parallel to the sides of Q, and circum- 
scribed about a circle with radius 1. Let S denote the area of Q and 
S; the area of Q,. By the Brunn-Minkowski inequality (formula (2) 
of section 30), we have 


J(Q, Q1) > VI(Q) -J(Q1) = VS* S31, (1) 


where equality holds if Q and Q, are homothetic. 
The mixed area J/(Q, Q1) of polygons Q and Q, is numerically 
equal to half the length of the perimeter of Q (section 28): 


] 
J(Q, 01) = 5. 
From this and inequality (1) follow 
5! > VS * Si, 
pss. 
4! > S°*S4, 


and (Q) =S< qe. (2) 
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in which if Q is not circumscribed about a circle (that is, not homo- 
thetic to Q1), we have the strict inequality 


WO) <e 
481 — 
But if Q is circumscribed about a circle, inequality (2) becomes the 
equation 


[2 
I(Q) = 4 


Thus, the maximum area of polygon Q is z= and is attained if 
1 


Q is circumscribed about a circle (that is, is homothetic to Q;). 


THEOREM 11 (ISOPERIMETRIC PROBLEM). Of all convex figures 
with boundary of given length I, a circle has the greatest area. 


Proof. Let & be a convex figure with boundary of length / and 
let Q, be a circle with radius 1. Denote the area of 2 by S. The area 
of Q; is 7 and its boundary has length 27. 

By the Brunn-Minkowski inequality we have 


J(Q, O1) > VI(Q)-J(Q1) = VAS, 


which becomes a strict inequality if © is not a circle. 
The mixed area J(, Q1) is numerically equal to half the length / 
of the boundary of © (section 28); so we have 


=! > \/as, 


from which we obtain 
s< 3 
—— ° ( ) 


Equality holds in (3) if and only if 0 is a circle. Thus, of all convex 
figures with boundary of length /, a circle has the greatest area. 


We shall prove later (section 40) that inequality (3) holds for all 
(not only convex) figures and that the circle has the greatest area 
among all figures of given perimeter. 
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5. Theorems of Minkowski and Aleksandrov 
for Congruent Convex Polyhedra 


33. FORMULATION OF THE THEOREMS 


DEFINITION. Two figures are said to be congruent by translation 
if one of them can be translated to coincide with the other (reflections 
and rotations are excluded). 


We have the following theorem about convex polygons. Its 
proof is easy enough to be left for the reader. 


THEOREM |. Ifeach side of one convex polygon is equal to the corre- 
sponding side with parallel external normal of a second convex polygon 
and conversely, then the two polygons are congruent by translation. 


The interesting question about this theorem is whether it can be 
generalized to polyhedra. We can formulate such a theorem about 
polyhedra, requiring faces with parallel external normals to be con- 
gruent, but it turns out to be sufficient to require only that the 
corresponding faces have equal areas. This theorem was proved by 
G. Minkowski in 1897. It reads as follows: 


MINKOWSKI’S THEOREM. If each face of one convex polyhedron is 
equal in area to the corresponding face with parallel external normal 
of a second convex polyhedron and conversely, then the two polyhedra 
are congruent by translation. 


This theorem is far from being as simple as the theorem about 
polygons. To clarify the situation, we shall give an example. Suppose 
that we have a right prism. It is easy to prove that a polyhedron 
whose faces have external normals parallel to the external normals 
of the given prism must also be a right prism. It is also easy 
to prove that these prisms are congruent by translation if the faces 
with parallel external normals have equal areas. (We leave this task 
to the reader.) Here the work is easier because two prisms with par- 
allel external normals have the same structure. But this is not true 
for general polyhedra with parallel external normals; for example, 
a face of one polyhedron may be a triangle while the face of the other 
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Fig. 125 


with the parallel external normal may not be a triangle (Fig. 125). 
Notice that corresponding faces of these polyhedra have different 
areas. This situation can become complicated for polyhedra with a 
large number of faces. If we clearly understand this circumstance, we 
can begin to see the intrinsic difficulty of Minkowski’s theorem in 
contrast to the analogous theorem for polygons. 

Instead of proving Minkowski’s theorem directly, we shall prove 
a more general theorem due to Aleksandrov, still using elementary 
methods. We shall need the following: 


DEFINITION. Polygon P, is said 
to be imbedded inside polygon Pz if 
P, does not extend past the boundary 
of Pz, and at least one of its sides 
(with the possible exception of its end 
points) lies in the interior of Po. 


In Figure 126 trapezoid BCED 
and quadrilateral FKHG are imbed- 
ded inside triangle ABC. B 


ALEKSANDROV’S THEOREM. Let Fig. 126 
there be given two convex polyhedra 
such that to each face of one there corresponds a face of the other 
with a parallel external normal and conversely. If each pair of corre- 
sponding faces has the property that neither face can be imbedded 
inside the other by a translation, then the polyhedra are congruent by 
translation. 


In particular, suppose that we have two convex polyhedra Hy 
and H». Let each face P;) of polyhedron H, correspond to a face 
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P2 of polyhedron H2 with parallel external normals, so that the 
faces of Hy and H2 correspond in pairs Py and P2, Py and P22), 
and so on. 

Suppose that each pair of faces Py) and Po with parallel ex- 
ternal normals has the property that P,) cannot be imbedded in- 
side Po), and Po cannot be imbedded inside P;). Then the 
theorem asserts that polyhedra H, and H2 are congruent by trans- 
lation. Hence, the corresponding faces P; and P2“) are also con- 
gruent by the same translation. Consequently, it is not possible for 
corresponding faces P;*) and Pe to extend past each other. Thus 
the theorem asserts that if no face can be imbedded inside the cor- 
responding face, then these faces can be made to coincide. 

We shall show that the above theorem of Aleksandrov implies 
the theorem of Minkowski. 


Proof of Minkowski’s theorem. Suppose that convex polyhedra 
1, and H2 have equal (in area) corresponding faces with parallel ex- 
ternal normals. Equal faces obviously cannot be imbedded inside 
each other. Consequently, we see that the conditions of Minkowski’s 
theorem imply the conditions of Aleksandrov’s theorem, and if the 
latter is valid, then polyhedra H, and Hg are congruent by translation. 


The reader can easily see for himself how the following is obtained 
from Aleksandrov’s theorem. 


COROLLARY. If corresponding faces of two convex polyhedra have 
parallel external normals and equal perimeters, then the polyhedra are 
congruent by translation. 


Before we give the proof of Aleksandrov’s theorem, we shall 
first prove a theorem about convex polygons which we shall need, 
and second, consider a construction (construction of the mean 
polyhedron) which is important not only for this proof, but also in 
a number of other problems. 


34. A THEOREM ABOUT CONVEX POLYGONS 


We shall say that polygon P, is imbedded in Pp either if it 
is imbedded inside Pe (as defined in the preceding section) or if it 
coincides with Po. 

We shall compare the sides of polygons having parallel external 
normals, agreeing that if polygon P; has no side with an external 
normal parallel to the external normal to some side of polygon Pp, 
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then we shall say that such a side exists but has length zero. The reader 
must remember this convention (cf. section 27). 

Let us agree to say that sides /;, lo,..., /, are “greater than” 
sides ly’, lo’, rr Ln if ly > ly’, lo > lo’, Ley ln > Ln’ and if for at 
least one pair /; > /,’. (It is understood that only sides having par- 
allel external normals are to be compared.) Analogously, we shall 
say that sides /;’,...,/,’ are “smaller than” sides /1,... , Jn. 

Since we shall discuss only convex polygons and polyhedra 
in this section, we may sometimes omit the word “convex” from our 
discussion, but it always applies. 


LEMMA 1. If the sides of a polygon P,, with the possible excep- 
tion of one side lo, are smaller than the sides of Pz, then P; can be imbed- 
ded inside Pz by a translation. 


Fig. 127 Fig. 128 


Proof. Let A; be a vertex of P; through which passes a support- 
ing line parallel to J) on the opposite side of P, from Jp. Let Az be 
the corresponding vertex of Po. (The sides of P; and P. meeting in 
A, and Ag must have parallel external normals.) 

Translate P; so that A, coincides with Ao; A; = Ao =A in 
Figure 127. We shall show that this places P; inside P2. The removal 
of vertex A and side /y divides the boundary of P, into two broken 
lines AB, and AC,. Similarly, the removal of A and side BoC, 
(BoC? 1s parallel to /o) divides the boundary of P2 into broken lines 
ABo and A Co. 

The broken line AB, cannot pass outside polygon P2 through 
AB». To prove this, let us suppose that AB, passes out of Pz ata 
point D of AB2 (Fig. 128). We draw a straight line a perpendicular 
to Jo. Going along broken lines 4B, and AB2, we number the sides 
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so that sides with parallel external normals are given the same num- 
ber (remember the convention about sides of length zero). Between 
each side and the next is an angle, such as angle in Figure 128. 
Because of the parallel external normals, the angle between a pair 
of sides of AB, is equal to the angle between the sides of AB 
having the same numbers. Suppose that point D lies on side NiQ; 
of AB, and side Q2Re of ABy. The number assigned to N,Q, must 
be smaller than the number assigned to Q2R2 because the passage 
from the side numbered | to side N1Q, involves rotation through a 
smaller angle than does passage to Q2Roe. Therefore the projection 
of AQ, on line a must be longer than the projection of AQ». (We 
reach the same conclusion in the case illustrated in Figure 129.) 


Fig. 129 


But since the corresponding sides of these broken lines are parallel, 
then A Qy,, having the longer projection, must have a side longer than 
the corresponding side of A Qz. (This can be seen in Figure 128.) 
But the conditions of our Lemma do not allow AB; to have a side 
longer than the corresponding side of ABz. This contradiction 
proves that AB, cannot pass outside P2 through A Bo. 

In the same way we can prove that AC; cannot pass outside P» 
through ACo. 

Finally, neither A.B; nor AC; can pass outside P2 through a side 
corresponding to /o. If it did, then the projection of it on line a would 
be longer than the projection of A Bz or ACo, which again implies 
that P,; has a side other than /p that is longer than the correspond- 
ing side of Po. 

Thus, vertices B, and C, of P, lie in Pe, and so must the side I 
because /p is ByC,. Hence P; cannot extend past Pe. Neither can it 
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coincide with P. because it has at least one side shorter than the 
corresponding side of Pz. Therefore P; is imbedded inside P2 and 
Lemma | is proved. 


LEMMA 2. Suppose that two broken lines 
QO, and Qo, lying in an angle with vertex O, 
have their end points on the sides of this 
angle and are convex toward O. If some half 
line from O meets Q, before Qo, then Q; has a 
side shorter than the corresponding side of 
Q2 with parallel external normal (Fig. 130). 
(Remember our convention about sides of 
length zero.) 


Proof. For the proof we contract Q» 
toward O until it lies entirely in the region 
bounded by Q, of the angle with vertex at 
O. This contraction shortens the sides of Qo. If after this con- 
traction Q; and Qe» coincide, then the sides of Qe must have 
been longer than the corresponding sides of Q., and the Lemma 
is proved. But if Q; and Q2 do not coincide after the contrac- 
tion, we must ask how they can fail to coincide. Perhaps, as 
shown in Figure 131, a side of Q; (the lower broken line) lies on a 
side of Qe that is longer, which gives us the desired result. Other- 
wise, Q; and Qz have a point (and perhaps one or more sides) in 
common (Fig. 132), but the sides of Q; and Q»2 terminating in this 
point do not coincide. Then these sides do not have parallel external 
normals. In fact, the side of Qe in question corresponds to a side of 
Q, with length zero. The Lemma is proved. 


Fig. 130 
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Now we shall prove a theorem about polygons which we shall 
use in proving Aleksandrov’s theorem about polyhedra. This 
Theorem is an analog of Lemma 2, section 20. 


THEOREM 2. If neither of two convex polygons can be imbedded 
in the other by a translation, then the difference between the lengths 
of their sides with parallel external normals changes sign at least four 
times in making one circuit around either polygon. 


In other words, if P; and P, are two polygons (Fig. 133), we make 
a plus by each side of polygon P; that is longer than the side of Pp» 
with parallel external normal and a minus by each side of P, that 
is shorter than the corresponding side of Pz (remember the conven- 
tion about sides of length zero). If the sides in question are equal, we 
make no mark. Then Theorem 2 says that we must encounter at least 
four changes of sign in making one circuit around Py. 


Fig. 133 


Proof. Let P; and Pz be convex polygons, neither of which can 
be imbedded in the other by a translation. If the sides of P, were 
“smaller than” the sides of P2 (as defined on page 135), then Lemma 1 
would tell us that P; could be imbedded in Pz by a translation, con- 
tradicting the conditions of the theorem. Similarly, if the sides of P; 
were greater than the sides of Pe, it would be possible to imbed P2 
in P;. Consequently, both P; and P2 have sides marked by plus signs 
and by minus signs. (The sides of P; and P, are to be marked as 
explained for P; in the preceding paragraph.) Hence, the difference 
between the lengths of the sides of P; and P2 changes sign at least 
twice. (Notice that the number is always even; so if it is not zero, 
it must be at least two.) 

Let us assume, contradicting the theorem, that there are only two 
changes of sign. Then each of polygons P; and P2 could be divided 
into two broken lines P;’, P;"" and Po’, Pe” so that the sides of Py,’ 
are smaller than the sides of P2’ and the sides of P,” are greater than 
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the sides of P2’". The sides of P;’ and Po’, and of P;” and P»2’’, have 
parallel external normals. 

The sum of the angles between external normals to neighboring 
sides of a convex polygon is 27 (because the angle between external 
normals to neighboring sides is equal to the exterior angle between 
these sides, and the sum of the exterior angles is 27). In dividing 
polygon P,; into broken lines P,’ and P;”, we eliminate the two 
angles between the external normals to the adjacent sides of P;’ and 
P,”. Consequently, for at least one of these broken lines, the sum 
of the angles between the external normals is less than 7. We shall 
assume that this is true for P,"", and hence for P2’’, since their sides 
have parallel external normals. Then if we draw any two support- 
ing lines for Py’, Py” will be convex toward the vertex of the angle 
formed by these lines (Fig. 134). On the other hand, if the sum of 
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Fig. 134 
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the angles between the external normals to the sides of P;” is really 
greater than 7, then this sum is less than a for Py’. Then, interchang- 
ing the symbols for polygons P; and Pe» (it does not matter which 
is called the first and which the second), we get the sum of the angles 
between the external normals to P,” to be less than a and the sides 
of P,” to be greater than those of P2”. 

The sides of P;’ are smaller than those of P.’. If we connect the 
end points of P;’ with a line segment and do the same for P2’, we 
obtain two convex polygons. By Lemma | the first of these can be 
imbedded inside the second by a translation. But by the conditions 
of the present theorem, after applying this translation to Py, Py” 
must pass outside Py. Then there is a point on P;” through which 
there passes a supporting line for P; not intersecting P2. (Since P; 
extends outside Po, P2 has some supporting line 5 intersecting Py. 
We can draw a supporting line a for P, at A parallel to b and lying on 
the opposite side of b from Pg. Line a satisfies our requirements.) 
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Moving this point along the boundary of P; and turning the sup- 
porting line first to the left and then to the right, we obtain two lines 
a, and a2 which are supporting for both P; and P2 (Fig. 135). These 


lines touch P, at vertices B, and C;, and they touch P2 at vertices Bo 
and C2. (It could happen that one or both of these lines is tangent 
along a side of a polygon. Then we take the end point of this side that 
is closest to A.) Vertices B, and C, belong to P,” because P,’ lies 
inside P2. Corresponding sides of P2’’ and P,” are parallel, and hence 
so are their supporting lines. Therefore a, and a2 are supporting lines 
for P,” at vertices Bz and Co. (Observe that the validity of our discus- 
sions is unaffected by the existence of sides with length zero.) 

Now we have the following situation: Broken lines B,C; and 
B2Co (parts of P;” and P2’’) have their end points on lines a; and 
az, which form an angle with vertex O. Both of these broken lines 
are convex toward O, since the sum of the angles between the ex- 
ternal normals to P,” (also for P»2’’) is less than z, so that the total 
angle of rotation of supporting line a from position a, to position 
a> 1s less than 7. 
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Broken line B,C; is closer to O than BeC¢ is. This is easy to 
prove. From O draw a half-line through point A. This half-line will 
intersect ByC2 in a point farther from O than A because supporting 
line a at point A does not intersect Po. 

Applying Lemma 2, we see that B,C, has a side shorter than 
the corresponding side of BzCz. Hence P;” has a side shorter than 
the corresponding side of Pz”, as is shown in our drawing. This con- 
tradicts our assumption that the sides of P;”’ are greater than the 
sides of P2’’. Consequently, the assumption that the difference be- 
tween the lengths of corresponding sides of polygons P; and Pp 
changes sign only twice is false. The number of changes of sign must 
be greater than two. But since it is even, then there must be at 
least four changes of sign, and the theorem is proved. 


35. MEAN POLYGONS AND POLYHEDRA 


In Chapter 4 we studied the operation of mixing figures. For 
simplicity we now restrict ourselves to the particular case of this 
operation where s = 5s; = 4 (although all the following results are 
also valid for arbitrary s, where 0 << s < 1). 

Suppose that we are given two figures (plane or solid) H, and 
Hz. We can form the figure 


| 
Ay = 2 (Ay + 2), 


the geometric locus of the midpoints of all line segments connect- 
ing points of H, with points of Ho. 


DEFINITION. The figure Hy = $(Hi + Hz) is called the mean 
figure of Hy and Ho. 


We recall the following properties of the mixing operation: 

(1) If Hy and He are convex figures, then Ay is also a convex 
figure (Theorem 1, section 26). 

(2) If Q; and Q2 are two parallel planes, then Q3 = $(Q1 + Q2) 
is a plane parallel to both of them, lying halfway between them 
(page 102). 

(3) If one of the figures H1 or He is translated, then Ay is also 
translated (Theorem 3, section 26). 
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Now we shall prove a theorem analogous to Theorem 2 of sec- 
tion 26. 


THEOREM 3. If Hy and H2 are two convex solids and Q, and Q2 
are supporting planes for them with parallel external normals, then the 
mean plane, Q3 = 4(Q1 + Qe), is a supporting plane for the mean 
solid, Hy = 4(, + He), and its external normal is parallel to those 


of O; and Ov. 


Fig. 136 


Proof. Solids H, and Hz lie on the same side of planes Q; and Q>2 
(Fig. 136). We choose any pair of points pi and p2 belonging to Hy 
and Hz. The midpoint of line segment pip2 is always on the same side 
of plane Q; = $(Qi + Qz). In particular, if we draw planes P; and 
P2 through p, and pe parallel to Q; and Q», then these planes lie 
on the same side of Q; and Qe. Consequently, the mean plane 
Py = 3(P1 + Pz), on which lies the midpoint of segment pypo, lies 
on the same side of the mean plane QO, = $(Q1 + Qe). Hence, the 
entire solid Hj lies on one side of plane Qj. 

If g; and qe are points of solids H,; and He lying on the support- 
ing planes Q; and Qs, then point q4 of solid Hj, the midpoint of 
segment q1g2, lies on the plane Q; = 4(Q; + Qz2). Consequently, 
plane Q; has a point in common with solid Hj. And since the solid 
lies on one side of the plane, the plane is a supporting plane. 

Finally, plane O1 is parallel to planes Q, and Qz. Since solid Ay 
lies on the same side of it as H; and Hz of Q; and Qs, we conclude 
that the external normal to plane Qj is parallel to those of Q; and 
Q». Thus, the theorem is proved. 
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THEOREM 4. If P; and Pz are two convex polygons lying in par- 
allel planes, then the mean polygon, Py = $(P1 + Po), is a convex 
polygon lying in the mean plane between the planes of polygons 
Px and Po. 


Proof. That Py= $(P; + Pe) lies in a mean plane follows from 
a fact we have used before: the midpoints of line segments connect- 
ing points of two parallel planes lie in a plane parallel to and half- 
way between the given planes. 

If P; and Pe lie in one plane, then Pi = 4(P; + Pe2) is a con- 
vex polygon, by virtue of Theorem 1, section 26. From Theorem 3, 
section 26, it follows that if P; is translated to a parallel plane, then 
P; also undergoes only a translation and consequently remains a 
convex polygon. 


Supplement. A line segment or point may be considered as a de- 
generate convex polygon. Hence we may admit the following cases: 

(1) Pi and Ps are ordinary polygons. 

(2) P; is a polygon and Pz, is a point (or conversely). Then 
Py = 4(Pi1 + Pe) is also a convex polygon, which can easily be 
shown to be similar to P; with sides half as long. 

(3) Pi is a polygon and P» is a line segment (or conversely). Then 
Py, =4(P; + Pz) is also a convex polygon. 

(4) P; and Pp are line segments. If they are parallel, then, as 
shown in Figure 137, P} = $(P; + Pe) is a line segment parallel 


———_—_—?; —___ 
/ \ 

/ \ 
/ \ 
/ P» \ 


A Be 


Fig. 137 


to them and having the average of their lengths (cf. Example 3, 
section 26). In Figure 137 P is the center line of a trapezoid with 
bases P; and Po. 
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If P; and Pz are two nonparallel segments, then P= 4(P,; + Po) 
is a parallelogram with sides parallel to P; and P, with the lengths 
of $P, and 4P2 respectively. 

To prove this, let 4; and B, be the end points of segment P,, 
and Az and Bz the end points of segment Pe (Fig. 138). In mixing 


Fig. 138 


P,; and Py we must connect every point of P; with every point of Pp» 
and take the midpoints of the segments obtained. Let us first take 
the end point A; of segment P;, connect it with all points of seg- 
ment Po, and take the midpoints of all the segments obtained. They 
form center line AC of triangle A1A2Bo. In exactly the same way, 
connecting B, with all points of P2 and taking the midpoints of the 
segments produced, we obtain center line BD of triangle ByA2Bo. 
Also, AD and CB are center lines of triangles 42A4,B, and BeA,1By. 
AD and CB are parallel to A,By, and AC and BD are parallel to 
A2B2. Consequently, ACBD is a parallelogram. Its sides are equal 
to half of segments P, and P2,since AC is equal to half of P2 asa 
center line of triangle A;A2Be with base A2By = Pz and AD is equal 
to half of P; as a center line of triangle 424, B, with base A,B, = P,. 

Now let us take an arbitrary point M on segment P;. Connecting 
it with all points of segment P2 and taking the midpoints of the seg- 
ments thus formed, we obtain center line LN of triangle MA2Bo. 
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Point L lies on side AD of our parallelogram. Because A D is a center 
line of triangle A2A1Bi, it bisects segment MAg2. Point L is the mid- 
point of this segment and hence lies on AD. For the same reason 
point N lies on segment CB. If we move point M from A, to B, along 
the entire segment P,, then segment LN, the end points of which 
slide along AD and CB, will sweep out the entire parallelogram 
ACBD.We have shown that Pi = 4(P; + Pe) is this parallelogram. 
This proof is valid even if P; and P2 do not lie in the same plane. 


Now we shall prove a basic theorem about mean polyhedra, 
which will be used to prove Aleksandrov’s theorem. 


THEOREM 5. If Hy and He are convex polyhedra, then H, = 
3(H, + He) is also a convex polyhedron. Its faces are obtained 

(1) by mixing faces of polyhedra H, and Ho, 

(2) by mixing a face of one of these polyhedra with an edge or a 
vertex of the other, and 

(3) by mixing nonparallel edges of these polyhedra where the faces, 
edges, and vertices being mixed lie in supporting planes with parallel 
external normals. 

The edges of polyhedron Hy are obtained 

(1) by mixing pairs of parallel edges, and 

(2) by mixing edges with vertices lying in supporting planes with 
parallel external normals. 


Proof. Let Hy, and Hz be convex polyhedra and Ay= 
4(M, + He). 

Let Q; be a supporting plane for Hy. From Theorem 3 it follows 
that Qj lies half way between two supporting planes Q; and Qo for 
H and He with parallel external normals. 

If a face (edge, vertex) P; of polyhedron H;, lies on Q, and a face 
(edge, vertex) Po of polyhedron He lies on Qo, then 


Py => (Pi + Po) 


will lie on Qj, since the midpoints of line segments connecting points 
of Q; and Qz» lie on Qj. A face and a face, edge, or vertex give a 
face. An edge and a nonparallel edge give a face. An edge and a 
parallel edge or a vertex give an edge. A vertex and another vertex 
give a point. 
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Thus we see that there are plane faces on Hj. We shall show that 
no part of the surface of Hj can be curved. We know that every point 
P; on the boundary of Hj has the form 


Py= (Pi + Pa), 


where P; and Pe are points on the boundaries of H, and Hp, 
respectively. 

If P; and Pe are vertices of H,; and Ho, then Pi is a vertex of Ay. 
The number of such vertices is finite because the number of com- 
binations of vertices of Hy and He is finite. If P; and P2 lie on par- 
allel edges of H, and Ho, or if one of these points lies on an edge 
and the other is a vertex, then P, lies on an edge of Hj. The num- 
ber of such edges is finite because the number of combinations of 
parallel edges of H; and Ho, and of edges with vertices is finite. 
Finally, if one (or both) of the points P; or Pe lies inside a face of 
A, or He, or if both points lie in nonparallel edges, then point P; 
belongs to a face of Hy. The number of such faces 1s also finite. 

Thus, having exhausted all possibilities, we see that every point 
of the boundary of Hj either is a vertex or belongs to an edge or 
face, and that the number of vertices, edges, and faces is finite. 
Therefore Hj is a polyhedron. 


36. PROOF OF ALEKSANDROV’S THEOREM 


Proof. Let H, and Hz be two convex polyhedra having corre- 
sponding faces with parallel external normals. Thus to each face of 
one polyhedron there corresponds a face of the other with a paral- 
lel external normal and conversely. We are given that of each pair 
of corresponding faces neither can be imbedded inside the other by 
a translation. 

We shall show that under these conditions polyhedra H, and Hp 
are congruent by translation, that is, either of them can be translated 
to coincide with the other. (Note that this translation causes each 
pair of corresponding faces to coincide, although neither can be im- 
bedded inside the other.) 

For the proof let us construct the polyhedron 


Hy => (Hi + Ha), 
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Each edge of polyhedron Hj arises either by mixing a pair of par- 
allel edges of polyhedra H,; and Hz lying in supporting planes with 
parallel external normals or by mixing an edge of one of these 
polyhedra with a vertex of the other, where the edge and vertex lie 
in supporting planes with parallel external normals. We may also 
consider the latter case to be the mixing of two parallel edges one 
of which has length zero. Under this convention we may say that 
each edge of polyhedron Hy, corresponds to a pair of edges of 
polyhedra H, and He, and arises as the result of mixing them. This 
convention concerning edges with length zero is the same as that 
used in section 34. 

Now let us mark each edge of Hj with a plus or minus sign ac- 
cording to whether the associated edge of Hj, is longer or shorter 
than the corresponding edge of Ho. If they are equal, we make no 
mark. (Remember the convention about edges of length zero.) We 
shall show that in making a circuit around any face of polyhedron 
Hj, if even one edge is marked, then we must encounter at least four 
changes of sign. 

We may divide the faces of polyhedron Hj into two groups. The 
first group consists of faces obtained by mixing a pair of faces of 
Hf, and He with parallel external normals. The second group con- 
sists of faces obtained by mixing a pair of nonparallel edges lying 
in supporting planes with parallel external normals. (In general, as 
stated in Theorem 5, section 35, a face may result from the mixture 
of a face with an edge or a vertex, but this cannot happen here be- 
cause of the conditions imposed upon the correspondence between 
the faces of polyhedra Hy and A2.) 

We consider faces of the first group. Since the conditions on cor- 
responding faces of polyhedra H; and H2 do not allow one face to 
be imbedded inside the other by a translation, then for each pair of 
corresponding faces we have two possibilities. Either the two faces 
are congruent by translation, or they are not. If they are, then all 
the edges of either face are equal to the edges of the other, and none 
of the edges of the corresponding face of Hj will be marked. In the 
second case, by Theorem 2, section 34, we must have at least four 
changes of sign. (In going around either of these faces, the edges of 
H, become now shorter, now longer than the corresponding edges 
of the other face at least four times. Hence, there must be at least 
four changes of sign in going around the corresponding face of Hj.) 
Thus our assertion is correct for the first group of faces. 
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Each face P, in the second group, being the result of mixing two 
nonparallel edges, is a parallelogram. Let L; be the edge of H and 
Lz the edge of Hz which give P; when mixed. Referring to the ex- 
position in section 35 of the mixing of two nonparallel segments, 
we see that edge L1, when mixed with the two end points of edge 
L2, gives the two opposite sides of parallelogram Pj, parallel to Ly. 
Here edge L, of H is mixed with an edge of H2 with length zero. 
We have an analogous situation concerning Le. Thus we see that 
we encounter exactly four changes of sign in going around Pj (or 
in going around any face in the second group). So our assertion is 
also true for the second group of faces. 

Now we are faced with two possibilities: First, it could be that 
all corresponding faces of the polyhedra H, and Hp» are congruent 
by translation, so that no edges of polyhedron Hj are marked by 
signs. (In this case polyhedron Hy has no faces of the second group, 
since if L; and Lz are edges of H; and Hg, then they belong to some 
faces; but corresponding faces are congruent by translation, so their 
edges are parallel.) If this is so, then polyhedra H, and Hg are con- 
gruent by translation. Second, it could be that not all correspond- 
ing faces of polyhedra H, and Hz are congruent by translation, so 
that polyhedron Hy will have edges marked with signs. In going 
around a face with marked edges we always encounter at least four 
changes of sign. We shall show that this second “possibility” is 
really impossible, which will finish the proof of our theorem. 
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For the proof let us choose one point inside each face of the poly- 
hedron H, and connect these points by lines crossing the edges along 
which adjacent faces meet (Fig. 139). We obtain a network consist- 
ing of nodes and lines. The nodes (points we chose) correspond to 
the faces of the polyhedron, and the lines correspond to the edges 
(the edge the line crosses). The lines converging to one node corre- 
spond to the edges of the face in which the node lies. If an edge is 
marked by a plus or minus, then so shall be the corresponding line. 
Going around a face corresponds to going around a node. In going 
around a node with marked lines we encounter at least four changes 
of sign. 

Now we have the same situation as in the proof of Cauchy’s 
theorem. True, there we discussed edges and vertices, and here we 
discuss lines and nodes. But this difference is not significant, since 
the derivation of Euler’s theorem, which was used in proving 
Cauchy’s theorem, did not require that the lines in the network be 
straight. We must only require that the network be drawn on a con- 
vex surface and that each region be bounded by at least three lines. 

In our case these requirements are satisfied. A region corresponds 
to a vertex of polyhedron Aj, and at least three edges meet in each 
vertex, and so each of our regions is bounded by at least three lines. 
It would be sufficient for us to repeat the same arguments with 
which we proved Cauchy’s theorem (cf section 21). Then we would 
see that it is impossible for polyhedron Hy to have any marked 
edges. This completes the proof. 
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6. Supplement 


37. PRECISE DEFINITION OF A CONVEX FIGURE 


We shall now give precise definitions of some concepts we have 
used in the preceding chapters. We shall be considering sets of points 
or, briefly, “sets.” A circle, a polygon, and a lattice of integers are 
all examples of sets. 


DEFINITION. Let « be some positive number. An e-neighborhood 
of a point A on a line (or in a plane or in space) is defined as the set 
of all points of the line (or plane or space) having distance from 
A less than «. 


On the line, this neighborhood is the interior of a segment of 
length 2e with center at point A. In a plane it is the interior of a circle 
with radius « and center at A, and in space it is the interior of a 
sphere with radius € and center at A. 


DEFINITION. A point A is called a limit point of a set M if every 
e-neighborhood of A contains points of M other than A. 


For example, the point 1 on a number line is a limit point of the 


set of points of the form | — -. (n = 1, 2,3,...); any point ona 


circle is a limit point of the set of points inside the circle, and also 
of the set of points outside the circle. 


DEFINITION. A set A ona line (plane, space) is said to be bounded 
if it is contained in some segment (circle, sphere). 


A bounded set may have an infinite number of elements, as, for 


example, the set of points of the form | — -. (n = 1,2,3,...)ona 


line. 
We give the following theorem without proof. 


BOLZANO-WEIERSTRASS THEOREM. Suppose that M is a bounded, 
infinite set in a line, plane, or space. Then there is at least one point 
in the line, plane, or space that is a limit point of M. 
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DEFINITION. A Set is called closed if it contains all its limit points. 


For example, a circle including its interior is a closed set; the 
interior of a circle without the boundary is not a closed set. 


DEFINITION. A closed set that cannot be divided into two closed 
sets without points in common is called a continuum. 


For example, a line segment is a continuum; a pair of noninter- 
secting segments form a closed set which is not a continuum. 

The word “figure,” as we used it in the preceding chapters, 
usually denoted a continuum. 


DEFINITION. A Set is said to be convex if together with any two of 
its points A and B it contains the entire segment AB. 


A segment connecting two points of a set is sometimes called a 
chord of the set; thus, a set 1s convex if it contains all of its chords. 


DEFINITION. We shall call a closed convex set a convex figure. 
Every convex figure is a continuum. 


DEFINITION. A point A of a set M is called an interior point if 
some «-neighborhood of A is entirely contained in M. 


It follows from Corollary 1 of Theorem 2, section 1, that the set of 
interior points of a convex figure is convex. 

The concept of n-dimensional Euclidean coordinate space is 
useful in many mathematical problems and constructions. A point 
of such a space is a set of m numbers (x1, X2,..., Xn), which are 
the coordinates of the point x. We shall write x(x1, X2,..., Xn). 


DEFINITION. The distance p(x, y) between points x(X1, X2,...,Xn) 
and y()1, Y2,.--,5 Yn) is defined by the formula 


o(x, y) = V(X%1 — yi)? + (Xe — yo)? + +++ + (Xn — Yn)?. 


DEFINITION. The segment connecting points x(X1, X2,... , Xn) 
and y()1, Y2,-- +» Yn) is the set of all points of the form 


(SxX1 + $11, SX2 + Siyo,-.-, SXn + Sin), 
whereOQ <s< lands4+s5; = 1. 


The concepts of e-neighborhood, closed set, convex set, and so 
forth are defined in the same way for n-dimensional spaces as for 
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]-, 2-, and 3-dimensional spaces. Many theorems proved for con- 
vex solids can immediately be generalized to the n-dimensional case. 
But some problems present great difficulties in the n-dimensional 
case. An example is the construction of the theory of n-dimensional 
parallelohedra. 


38. CONTINUOUS MAPPING AND FUNCTIONS 


DEFINITION. Given sets M and M, with a correspondence between 
them such that to each point, a, of M there corresponds exactly one 
point, b, of M,. 

Point b is called the image of point a. 

The correspondence is called a mapping or a transformation of 
M into M 1. 

A function fis the set of ordered pairs (a, b); we write b = f(a). 


DEFINITION. If each point of set M, is the image of one and only 
one point of set M, then the correspondence between the points of set 
M and those of set M, is called a one-to-one mapping of M onto M,. 


DEFINITION. A mapping of a set M into a set M, is called a 
continuous mapping if every sequence a, d2,..., An, .. . of points 
of M having a limit point a in M is mapped onto a sequence by, bo, ..., 
bn, . . . of points of M, having a limit point b in M,, where b is the 
image of point a. 


Projection on an axis, translations, and symmetric transforma- 
tions are examples of continuous mappings. 


DEFINITION. A homeomorphism, or topological transformation, 
of one set M onto another set Mj, is a one-to-one correspondence 
between them which is continuous both ways. (It establishes continu- 
ous mappings of M onto M, and of M, onto M.) 


Translations, reflections, and isometric transformations are ex- 
amples of homeomorphisms. The central projection described in 
section 9 is a homeomorphism between two convex surfaces. 

Topology is that part of geometry which deals with those prop- 
erties of sets that are preserved under homeomorphisms. Euler’s 
theorem belongs to topology because it concerns networks on any 
surface that is topologically equivalent (homeomorphic) to the sur- 
face of a sphere. 
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The concept of convex set can be used in a more general sense. 
Suppose that we are given a set C of continuous functions y defined 
on the interval 0 < x < 1. 


DEFINITION. For two continuous functions in C, yo and y1, the 
system of functions defined by 


Vs(X) = Syo(X) + S511 (X), 


whereO <s < 1,5 + 5; = 1, is called the segment connecting the 
functions yo and y, of C. 


DEFINITION. A set C of functions is called a convex set of func- 
tions if it contains the segment connecting any two functions in it. 


Two examples of convex sets of functions are the set of all poly- 
nomials, and the set of all functions y satisfying the inequality 
[y(x)| < 1 for all x. 

The extension of the properties of ordinary convex figures to 
such more general sets is important in mathematical analysis. 


39. REGULAR NETWORKS; REGULAR AND 
SEMIREGULAR POLYHEDRA 


DEFINITION. A connected network is called a regular network if 
each of its regions is bounded by the same number of lines and the 
same number of lines meet at each node. 


The following are regular networks: 


(a) The network formed by the vertices, edges, and faces of a 
regular convex polyhedron, that is, a tetrahedron, cube, octahedron, 
icosahedron, or a dodecahedron. 


(b) The network formed by one /-gon dividing a surface into two 
parts. Two lines of the network meet in each node; each of the two 
regions is bounded by / lines (sides). 


(c) A network consisting of two nodes connected by n lines. At 


each node meet n lines; each of the n regions is bounded by two 
lines. 
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We shall prove the following: 


THEOREM 1. There are no other regular networks than those listed 
on page 153. 


Proof. Let p denote the number of lines meeting in each node, 
and qg the number of lines bounding each region; /, m, and n denote, 
as before, the numbers of lines, nodes, and regions of the network. 
We have 


because each of the 7 regions is bounded by g lines and each line 
belongs to two regions; p lines meet in each of the m nodes and each 
line connects two nodes. Hence 


2/ 2/ 
m= Dp? n= 9" (1) 
We can write Euler’s equation m + n — / = 2 in the form 
(2 + 2 1 = 
or 
- + 7 —l= 2. (2) 


For g = 2 we obtain case (c); for p = 2 we get case (5). 
Now assume p > 3, g > 3. It is easy to prove that this implies 
p <5. Ifp > 6 and q > 3 we have 


2,2 yell ,2_j=0, 


P | —~ 3 3 


which contradicts equation (2). Analogously it is shown that q < 5. 
Ifp = 4orp = 5, then q = 3. For the proof, suppose p > 4 and 

g = 4. Then 
2 


+—-I1< 


2 1,1 
P qq - 2 


+ 2 —l= 0, 
which contradicts (2). Analogously, if g = 4 or gq = 5, then p = 3. 
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Thus there are five possible cases: 


(i) p = 3, g = 3. From equation (2) we get 
2_ 2,2 


—~2,2 = ,_1 _ 
T=3tzZ 7 lay [= 6 
From (1): 
21 «12 2/12 
wp 3 Gg 3 
This gives a tetrahedron. 
(ii) p = 4, g = 3. From (2): 
2 2,2 l 
4£ef 544 J] 2 — l= 12. 
lL 4 3 6” 
From (1): 
21 24 21 _ 24 
m 4 6; n 4 3 


This gives an octahedron. 


(ili) g = 4, p = 3. Analogously, we obtain/ = 12,m = 8,n = 6. 
This gives a cube. 


(iv) p = 5, g = 3. From (2): 


2 2 2 ] 
f£e45,4 Jon / = 30. 
p= 5 ta7 tl =q5 

From (1): 
pS q 3 


This gives an icosahedron. 


(v) g=5, p = 3. Analogously, we obtain / = 30, m = 20, n = 12. 
This gives a dodecahedron. 


No other regular networks exist. This completes case (a) and the 
proof the theorem. 
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In addition to regular convex polygons, there exist regular star- 
shaped polygons. We give the following examples: a regular star- 
shaped pentagon (Fig. 140), a star-shaped hexagon composed of two 
triangles (Fig. 141), two types of regular star-shaped heptagons 
(Fig. 142, 143), star-shaped octagon (Fig. 144) and an octagon com- 
posed of two squares (Fig. 145). 


Fig. 140 Fig. 141 
Fig. 142 Fig. 143 
Fig. 144 Fig. 145 


156 


Fig. 146 


In addition to regular convex polyhedral angles, there exist 
regular star-shaped polyhedral angles. In Figure 146 we illustrate a 
regular star-shaped pentahedral angle. If we erect a perpendicular 
OB at the center O of a regular star-shaped pentagon A1A2A3A44As, 
then the five equal plane angles 4;BAo, A2BA3, A3BA4, AsBAs, 
AsBA, form a regular star-shaped pentahedral angle. 

The five regular convex polyhedra, known as the Platonic solids, 
were known in the ancient world. In the 17th century Kepler 
(1571-1630) discovered the existence of two star-shaped or stellated 
regular polyhedra. In 1810 L. Poinsot (1777-1859) discovered the 
existence of four such polyhedra, which were given the name 
regular generalized polyhedra. They are: 


(1) Small star-shaped or stellated dodecahedron (Fig. 147). It has 
12 faces, appearing as star-shaped pentagons, 30 edges, and 12 
vertices, appearing as the vertices of regular convex pentahedral 
angles. 


Fig. 147 
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(2) Great star-shaped or stellated dodecahedron (Fig. 148). It has 
12 faces, appearing as regular star-shaped pentagons, 30 edges, and 
20 vertices, appearing on regular trihedral angles. 


Fig. 148 


a = oc —— 
(3) Great dodecahedron (Fig. 149) with 12 faces, appearing as 


regular convex pentagons, 30 edges, and 12 vertices, appearing on 
regular star-shaped pentahedral angles. 


Fig. 149 


— 


(4) Great icosahedron (Fig. 150) with 20 faces, appearing as 
equilateral triangles, 30 edges, and 12 vertices, appearing on regular 
star-shaped pentahedral angles. 


Fig. 150 
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In 1812 Cauchy proved that the only possible regular polyhedra 
are the five Platonic solids, the four regular generalized polyhedra, 
and the octahedron composed of two tetrahedra (Fig. 151). 


[~~ 


Fig. 151 


In 1880 the American mathematician Stringham investigated 
regular convex polyhedra in n-dimensional space. We shall let do 
denote the number of their vertices, d1, the number of edges, do, the 
number of plane (two-dimensional) faces, d3, the number of three- 
dimensional faces, and so on. In four-dimensional space there turn 
out to be six regular polyhedra: 

(1) Four-dimensional 5-ce// (the analog of a tetrahedron): dp = 5, 
d, = dz = 10, ds = 5 (5 tetrahedra as three-dimensional faces). 

(2) Four-dimensional 8-cell or tessaract: do = 16, d, = 32, 
dz = 24, ds = 8 (8 cubes as three-dimensional faces). 

(3) Four-dimensional /6-cel/ (the analog of an octahedron): 
dy = 8, dy = 24, dz = 32, dz = 16 (16 three-dimensional tetrahedra). 

(4) Four-dimensional 24-cell: dp = 24, dy = dp = 96, dz = 24 
(24 three-dimensional octahedra). 

(5) Four-dimensional 120-cell: do = 600, dy = 1,200, d2 = 720, 
dx = 120 (120 three-dimensional dodecahedra). 

(6) Four-dimensional 600-cell: dy = 120, dy = 720, dz = 1,200, 
dz = 600 (600 tetrahedra). 

In n-dimensional space for n > 5, there exist only three types 
of regular convex polyhedra. They are the analogs of the tetrahedron, 
cube, and octahedron. 
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Remark. The numbers do, d@1, do, d3, for any four-dimensional 
convex polyhedron (in particular, for any regular polyhedron) are 
related by the equation 


dy — di + de — dz = 0. 
Remember that for n = 3 we have 
do — day + d> — 2 


by Euler’s theorem. For n = 2 a convex polyhedron reduces to a 
convex polygon, for which the number dp of vertices is equal to the 
number d, of sides (edges), that is, 


do —d, = 0. 


For n = | a convex polyhedron reduces to a straight line segment, 
for which 


dy = 2 


(the two vertices at the ends of the segment). 
In general, for an n-dimensional convex polyhedron the num- 
bers d, (kA = 0, 1, 2,..., — 1) are related by the equation 


dy — dy + dz — -++ + (—1)" dy = 1 + (— 1) 


(the Euler-Poincaré formula). The right side of this formula is equal 
to 0 for n even (for example, n = 2, 4) and equal to 2 for n odd (for 
example, n = I, 3). 

This formula, generalizing the formula of Euler (for the case 
n = 3), is itself a special case of the general Euler-Poincaré formula 
giving the value of such a signed sum (the Euler characteristic) for 
any polyhedron with any number of dimensions. 


DEFINITION. A polyhedron is called a semiregular polyhedron ifall 
its faces are regular polygons (not necessarily equal) and all its poly- 
hedral angles are equal. 


The simplest examples of semiregular polyhedra are the semi- 
regular prisms, having regular n-gons (n = 3, 4, 5,...) as bases and 
squares as lateral faces, and the semiregular prismoids, having 
regular n-gons (n = 3, 4, 5,...) as bases and 2n equilateral triangles 
as lateral faces (Fig. 152). Archimedes showed that besides these two 
series, there exist 13 types of semiregular polyhedra (called the 
Archimedean solids). In the third century A.D. Pappus wrote an ex- 


160 


Fig. 152 


planation of the work of Archimedes. In Book II of Harmonices 
Mundi Kepler established the complete theory of semiregular 
polyhedra. 

We shall give drawings and the names of these 13 semiregular 
polyhedra. 


(1) Snub cube (Fig. 153) has 32 triangular and 6 square faces. 


(2) Cuboctahedron (Fig. 154) having 8 triangular and 6 square 
faces. 


(3) Small rhombicuboctahedron (Fig. 155) formed by 8 triangles 
and 18 squares. 


(4) Snub dodecahedron (Fig. 156) having 80 triangles and 12 
pentagons as faces. 


(5) Icosidodecahedron (Fig. 157) formed by 20 triangles and 12 
pentagons. 


(6) Truncated tetrahedron (Fig. 158) has 4 triangles and 4 hexa- 
gons as faces. 


(7) Truncated cube (Fig. 159) consisting of 8 triangles and 6 
octagons. 


(8) Truncated dodecahedron (Fig. 160) with 20 triangles and 12 
decagons as faces. 


(9) Truncated octahedron (Fig. 161) formed by 6 squares and 8 
hexagons. 


(10) Truncated icosahedron (Fig. 162) consisting of 12 pentagons 
and 20 hexagons. 
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(11) Small rhombicosidodecahedron (Fig. 163) formed by 20 tri- 
angles, 30 squares, and 12 pentagons. 


(12) Great rhombicuboctahedron (Fig. 164) consisting of 12 
squares, 8 hexagons, and 6 octagons. 


(13) Great rhombicosidodecahedron (Fig. 165) having 30 squares, 
20 hexagons, and 12 decagons as faces. 


Fig. 165 


It is remarkable that in the theory of semiregular polyhedra, 
which is over 2,000 years old, there was a defect, which was recently 
discovered by the Soviet mathematician V. G. Ashkinuz. He dis- 
covered a 14th semiregular polyhedron (Fig. 166), which differs 


Fig. 166 


from the one shown in Figure 155 only in that the upper part, con- 
sisting of 5 squares and 4 equilateral triangles, is rotated through 
an angle of 7/4. In the past these two seimregular polyhedra were 
not distinguished. 

There also exist semiregular star polyhedra. At the present time 
51 such polyhedra are known, but no one has proved that they ex- 
haust all such polyhedra. 
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40. THE ISOPERIMETRIC PROBLEM 


In section 32 we proved that of all plane convex figures with 
given perimeter the circle has the greatest area. This property is ex- 
pressed by the inequality /2 > 47S, where / and S are the perimeter 
and area of convex figure Q, with equality holding if and only if Q 
is a circle. Below we shall prove: 


THEOREM 2. The circle has the greatest area among all figures 
(convex or not) with a given perimeter. In particular, the perimeter | 
and area S of a nonconvex figure satisfy the strict inequality 


12> 4S. (1) 


We shall base the proof on the following. 


DEFINITION. By the convex hull of a set Q we mean the smallest 
convex figure Qo containing Q. 


LEMMA. Let Q be an arbitrary figure (continuum) and Qo be its 
convex hull (Fig. 167). Let q denote the boundary of Q. Then the 
boundary go of convex figure Qo consists of points of q and of straight 
line segments such as AB whose end points A and B belong to q. 


Proof. It is easy to see that L 
go consists of points belonging 


to g and of arcs, AKB, connect- 
ing them, where the end points 
A and B of each such arc belong 
to q but the remaining points do 
not belong to g and hence do 
not belong to Q. We shall show 


that each such arc, AKB, coin- 
cides with the straight line seg- 
ment AB. 


To prove this, suppose that AKB does not coincide with AB. 
Then by Corollary 2 to Theorem 2, section 1, segment AB lies 
entirely (with the exception of its end points) inside Qo. One of the 
two supporting lines for Qo parallel to segment AB, the line LL), 


Fig. 167 


touches AKB of the boundary of Qo. But since this arc lies entirely 
(with the exception of its end points) outside Q, then line LZ, has 
no points in common with Q. 
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It is possible to draw a line MM, parallel to LL, and lying be- 
tween it and AB so that MM, will have no points in common with 
Q. Removing from Qo the part contained between MM, and LL), 
we obtain a convex figure Q; smaller than Qo but also containing 
Q. Thus Qo cannot be the smallest convex figure containing Q, in 
contradiction to our assumption. This contradiction proves that 


AKB coincides with segment AB. 


Proof of Theorem 2. Let | and S denote the perimeter and area 
of Q, and /p and Sp denote the perimeter and area of Qo. If Q is nota 
convex figure, then Q is strictly smaller than its convex hull Qo: 


S < So. (2) 


Also, / > Io. To prove this, let CD be a straight line segment (from 
the Lemma) belonging to the boundary go of the hull Qo where C 
and D are points of q, CD is an arc forming part of the boundary 
of Q with end points C and D, and CD is different from CD. Then 
the length of CD is greater than the length of CD (Fig. 167). In 


passing from Q to Qo, CD of the boundary gq is replaced by 
the shorter segment CD of the boundary go. Hence the length of the 
boundary decreases in passing from Q to Qo, that is, 


I> lb. (3) 


Since Qo is a convex figure, its perimeter /) and area Spo satisfy the 
inequality (section 32) 


Io? > 47 So. 
From this and inequalities (2) and (3), we have 
12S 478, 


which we were to prove. 


We may remark that the analogous theorem holds for the three- 
dimensional case: 


Among all solids with given surface area the sphere has the greatest 
volume, and, conversely, among all solids with given volume the sphere 
has the smallest surface arza. 
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41. CHORDS OF ARBITRARY CONTINUA; 
LEVI’S THEOREM 


Earlier we noted that a line segment connecting two points of a 
set Q is called a chord of Q and that a convex figure contains all of 
its chords. However, a continuum that is not a convex figure does 
not have this property, and it appears difficult to say anything def- 
inite about the chords of an arbitrary plane continuum. The follow- 
ing theorem becomes all the more interesting. 


LEvI’s THEOREM. If a bounded plane continuum has a chord of 


length a, then it has chords parallel to it with lengths — (n = 1,2,3,...). 


But ifa is anumber different from all the numbers — (n = 1,2,3,...), 


then there exists a bounded continuum having a chord of length a, but 
not having a chord parallel to it with length aa. 


Thus the numbers which are the inverses of the natural numbers 
appear in a privileged position. 


Proof. We shall present an outline of Heinz Hopf’s proof of 
Levi’s theorem. (All continua mentioned are assumed to be bounded.) 
Let S be a plane continuum. We shall consider those of its chords 
that are parallel to some line that we choose as the x-axis. Let S, 
denote the continuum obtained by translating S by a vector of 
length a parallel to the x-axis. 

It is easy to show that the continua S and S, intersect or do not 
intersect according to whether S has or does not have a chord of 
length a parallel to the x-axis. For the proof, suppose first that S$ 
has a chord AB with length a parallel to the x-axis (Fig. 168). Under 
the translation parallel to the x-axis by a vector of length a, S goes 


Fig. 168 


into S,, and point A of continuum S goes into point B, which 
therefore belongs also to continuum S,. Hence B is an intersection 
point of S and Sz. 
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Now suppose that S does not have a single chord of length a 
parallel to the x-axis. Each point A of continuum S corresponds to 
some point A; of continuum S, such that segment 44; is parallel 
to the x-axis and has length equal to a. If S and S, had a point A, 
in common, then together with the corresponding point A of con- 
tinuum Sit would define a chord 4A, of S with length a parallel 
to the x-axis. But we assumed that no such chord exists. Hence in 
this case S does not intersect S,. 


LemMA. If S has no chords parallel to the x-axis of length a or b, 
then S has no chord parallel to the x-axis of length a + b. 


Proof. By virtue of the above remarks, it is sufficient to prove 
that if S does not intersect either S, or S;, then S does not 
intersect Sq1. 

Notice that if we translate both S and S, by a vector parallel to 
the x-axis having length b, then they become S, and S45. Since 
S and S, do not intersect, S, and S,,, do not intersect (Fig. 169). 


Fig. 169 


Let Ao and A, denote points of S, having the greatest and least 
possible ordinates. Draw two infinite half-lines parallel to the y-axis: 
From point Ao draw the half-line AgMpo in the direction of increas- 
ing y; from point A, draw the half-line 4,M, in the direction of de- 
creasing y. Half-lines AgMo and AM, intersect neither of the 
continua S and S,,,. We prove this as follows: Since point Ao has 
the greatest ordinate of the points of Sy, it has the greatest ordinate 
of points of S and S,,, as well. All other points of half-line AgpMo 
have ordinates greater than those of any points of S and So45. 
Hence AoMp intersects neither S nor S,,,. We prove analogously 
that A,M, intersects neither S nor S,45. 
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Continuum S, together with half-lines AgpMo and A;M, forms 
an infinite figure T which divides the plane into two parts, I and II, 
where part I contains the points with the smaller abscissas, and 
part II the larger. With this division S lies in part I and S,4, in 
part II. 

Let Co be a point of S with the smallest possible abscissa (a left- 
most point of S). Its abscissa must be smaller than the abscissas of 
all the points of S,, because S; is obtained from S by moving it to 
the right (the direction of increasing abscissas). Therefore the half- 
line CoNo parallel to the x-axis drawn from Co in the direction of 
decreasing abscissas does not intersect S,. Both S and this half-line 
lie entirely in part I of the plane. 

Analogously, if Ci is a point of S,,,5 with the greatest possible 
abscissa (a rightmost point), then the half-line C,N,; drawn from Cy 
parallel to the x-axis in the direction of increasing abscissas does 
not intersect S. Hence, both this half-line and Sy4, lie entirely in 
part II of the plane. 

Thus, S and S,,, lie in different parts of the plane and hence 
have no points in common, and the lemma is proved. 


Proof of Levi’s theorem (continued). If b = a, the lemma gives 
us the following conditions: If a continuum does not have a chord 
of length b parallel to the x-axis, then it does not have such a chord 
of length 25; also, since it has no chords parallel to the x-axis of 
length b or 25, then it has no such chord of length 3b, and so forth. 
In general, it has no chord parallel to the x-axis with length nb, for 
any natural number zn. 

From this follows the first part of the theorem: If a continuum 


S has no chord of length < (n = 2, 3, 4,...) parallel to some line, 


then it can have no chord of length n - = a parallel to the same line. 


Hence, if S has a chord of length a, then it has chords parallel to 


it of lengths < for all natural numbers n(n = 2, 3, 4,.. .). 


Now we shall prove that if a z+ for alln = 1, 2,3,..., then 


it is possible to construct a continuum (even a broken line) having 
a chord of length 1 but not having a chord of length a. 
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Case I. Let a > 1. Consider a line segment of length 1. It has 
a chord of length | but none of length a. 


Case II. There remains the case 


0<a< l (OAS, 55--: 


1, 
n+’ 


There exists a natural number n such that -> a> 
that is, na < 1 < (n+ 1)a. Hence 
l=na+ 8, where 0< B=1—-—na<a. 


We shall use the following notation. If r denotes the point on 
the x-axis with abscissa r, then [r, r1] will denote the segment 
r<x <r; of this axis. Let Bo = 0, D = 1 (Fig. 170, where n = 3). 


On segment BoD = [0, 1] mark the points a, 2a,..., na. Then we 
choose a number h > 0 so small that it satisfies the inequalities: 
a — 2nh>B> 0, (1) 
(n+ 1)h<B. (2) 
From (2) it follows that 
nia+h)<na+BP=1. (3) 
Hence, all points ath, 2(at+h),...,n(ath) lhe in [0, 1]. 
Further, for i = 0, 1, 2,...,m — 1 we have by (1) 


(i+ 1l(a—h) —i(a +h) =a—(%41)h>a—2nh>0. (4) 


Each point (¢ + 1)(a — A) lies to the right of point i(a + h), and 
the segments [i(a —h), i(a + h)] (G@ = 1, 2,..., 7) Gn Fig. 170 
n = 3) do not intersect. 


Bo a 2a 3a D 
O a—hath 2(a—h)%Math) 3(a—h)3(at+h) 1 * 
Fig. 170 
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Now we construct isosceles right triangles having the segments 
[i(a — h), i(a + h)] of lengths 2ih as hypotenuses and the points 
B, (i = 1, 2,...,n) (Fig. 171) as vertices, where B; has abscissa 


O<x<a 


Fig. 171 


ia and ordinate ih. The point B;,, is obtained from point B; by mov- 
ing the latter to the right by a and upward by h. 
Analogously on the segments [(i — l)(a +h), i(a —h)] 


(i = 1,2,...,n) and [n(a + A), 1] we construct isosceles right tri- 
angles with vertices C1, Co,..., Cn, Cny1, where fori = 1,2,..., 
n C; has abscissa 

(i — Met + i(a — h) _ a" + ia 


and the negative ordinate equal in absolute value to half the length 
of the corresponding segment, that is, 


i(a—h)—(i—l)a+t+h) a-h . 
oy + (i — Ih. 


This expression is negative by (3) and (4). Thus each point Cj. 
(i = 1, 2,..., — 1) is obtained from the point C; by moving to 
the right by a and upward by h. 

Finally, C,41 has the negative ordinate equal to half the length 
of segment [n(a + h), 1], that is, equal to 


_l-n(a+h) 
y) 9 


and abscissa 


Tate TP ne mh ng + TB 


Let S denote the broken line BypC,BiCoBe... BnCn 1D and S, 
denote the broken line Bo’C;’B,'C2’Bo’ ... Bn’Cn41'D’ obtained 
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from S by translation to the right parallel to the x-axis by a. We shall 
show that S and S, do not intersect, which proves that S, while it 
has a chord BoD of length 1, does not have a chord of length a. After 
being moved to the right by a, the vertices Cy, Co,..., Cn_1, Bo, 
By, Bo, wey Br_-1 become C1, Co’, wey Ch_1', Bo’, By’, Bo’, Ley Bh_v 
with the same ordinates as before and abscissas increased by a. 
Each of these new vertices has the same abscissa, and the ordinate 
decreased by A, as the corresponding vertex Ceo, C3,..., Cn, Ba, 
Bo,..., By of broken line S. Hence, the part ByC2BeC3... B, of 
broken line S in the region a < x < na, when moved downward 
by A, coincides with the part Bo’C1’By’C2’ .. . By_1’ of broken line 
S, in the same region. Hence, the parts of S and S, lying in this 
region have no point of intersection. 

In the region x <a, there are no points of S,. In the region 
x > 1, there are no points of S. There remains the region na < x < 1 
to be examined. The part of S' in this region consists of the broken 
line B,C,41D. The part of S, in this region is the broken line 
B,_-1'C,/E (Fig. 171), the sides of which are parallel to the corre- 
sponding sides of broken line B,C,41D. The point B,_1’ has the 
same abscissa as By, but a smaller ordinate. The point C,, has ab- 
scissa —4(a + h) + na, and the point C,,1 has abscissa 


l+n(a+h) na+PB+na+nh — nq + Mh +b 
2 7 2 7 20 


The abscissa of point C,’ is obtained from the abscissa of point 
C, by adding a, so that the abscissa of C;,,’ is 


(n + la 24" 


If we subtract the abscissa of C,,1 from the abscissa of C,’, we 
obtain 


(n+ 1a — St" nq — MHP SWB + PY 


But by the inequality 

a — h > B + nh, 
obtained from (1), this difference between the abscissas is positive. 
Hence, point C;,’ has a greater abscissa than C,41, and therefore the 


broken lines B,C,41D and B’,_1C,’E do not intersect. Hence, S and 
S,, do not intersect, and the theorem is proved. 
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Levi’s theorem belongs to that part of geometry which deals with 
the general metric properties of arbitrary geometric objects. To this 
subject also belongs the following theorem of the Soviet mathe- 
matician L. G. Shnirelman (1905-1938). 


For any closed curve q it is possible to construct a square with its 
vertices on q. 


The contents of the next section pertain to this same branch of 
geometry. 


42. FIGURES IN A LATTICE OF INTEGERS; 
BLICHFELDT’S THEOREM 


Consider a lattice of integers in the plane and some two- 
dimensional figure Q. The number of nodes of the lattice covered 
by the figure depends on its position. For, if the center of a convex 
figure with area greater than 4 coincides with one of the nodes, then 
by the theorem of Minkowski in section 15 the figure also covers 
other nodes. But there exist central-symmetric convex plane figures 
with area arbitrarily large or even infinite which do not cover 
a single node of the lattice (for example, the strip between the par- 
allel lines LL,, MM, in Figure 172). 


Fig. 172 


In connection with this we give an interesting theorem of the 
American mathematician Blichfeldt. 


BLICHFELDT’S THEOREM. If the area of a two-dimensional figure Q 
is greater than the whole number n, then Q can be translated by a vec- 
tor of length less than | so that it will cover at least n + 1 nodes of 
the lattice. 


From this it follows that if the area of a two-dimensional figure 
Q is equal to n (hence greater thann — 1), then Q can be translated 
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so that it will cover at least nm nodes of the lattice (since 


Proof. A regular integral lattice divides the plane into identical 
squares and divides the figure Q into parts Ay, Ao, ..., Ax lying in 
individual squares Ry, Ro,..., Rx (in Figure 173 n = 2, k = 4). 


NOR 
NE 
yi 
WS 
ANY 
WS 
Niobe’ 


Fig. 173 


Choose one of these squares, for example Ri, and translate each of 


the squares Ro, R3,..., Rx onto R;. These translations are given 
by integral vectors. The parts Ai, Ao, ..., Ax of figure Q are 
carried onto parts By, Bo, ..., By, of square Ry congruent to them. 


We shall say that a point a is covered | times by the parts By, Bo,..., 
B;, if 1 of these parts cover point a (obviously, / < k). 


LEMMA. There exists at least one point in square R, which is 
covered at least n + | times by the parts By, Bo, ..., Bx. 


Proof. Here of course we are assuming that the area of figure 
Q is greater than n. If each point of square R; is covered not more 
than n times by these parts, then the combined area of these parts 
cannot be greater than n times the area of Rj, 1.e., does not exceed 
n. This implies that the combined area of all the parts Ai, A2,..., Ax 
of figure Q, which are congruent to By, Bo, ..., By, is not greater 
than n. But the area of Q was assumed to be greater than n. This 
contradiction proves the lemma. 
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Proof of the theorem (continued). From the lemma it follows that 
there exists inside Ry a point a that is covered by at least n + 1 of 
the parts B;. Each of these parts is obtained by translating the cor- 
responding part A; by an integral vector. Under this translation 


some interior point a; of A; is carried into point a. The vector ad; 
is an integral vector. Consequently, there exist n + | interior points 


a, of Q such that the vectors ad, are all integral. 
Let b be a vertex of the square R; which is closest to the point 


—_ 
a (bis a node of the lattice). The length of the vector ab is less than 1. 
—_ 
If the entire plane is translated by the vector ab, then each of the 
— 
n + 1 points a; is carried into a point b; where bb; = ad. Then the 


bb; are all integral vectors, and since 5 is a node of the lattice, all 
the points 5; are nodes. Thus after being translated by a vector of 
length less than 1, the figure Q covers n + | nodes of the lattice, and 
the theorem is proved. 


THEOREM 3. If the area of figure Q is not greater than |, then it 
is possible to translate Q so that it will cover no nodes of the integral 
lattice. 


Proof. Let R denote a square whose sides are parallel to the axes 
and have length equal to some integer n. Square R can cover no more 
than n? nodes of the lattice. In fact, on a line parallel to the x-axis 
there can lie only n nodes of the lattice which are interior points of 
R. On the other hand, not more than n such lines can pass through 
interior points of R. 

Let us consider first the case in which the area of Q is less than 1. 
Let R be a square containing Q and let Q, denote that part of R that 
is complementary to Q. Then the area of Q; is greater than n? — | 
(the area of R is n?). By Blichfeldt’s theorem it is possible to trans- 
late the plane by a vector of length less than 1 such that figure Q, 


goes into a figure Q; covering (n? — 1) + 1 = n? nodes of the 
lattice. This translation takes R and Q into R and Q. Since R can 
cover no more than n? nodes and part Q, of it covers all n? of them, 


then the complementary part Q to Q; of R covers no nodes. 
The case in which the area of Q is equal to | is obtained by pass- 
ing to limits, and the proof is completed. 


174 


43. TOPOLOGICAL THEOREMS OF LEBESGUE 
AND BOL’-BROUWER 


Now we shall prove two topological theorems concerning con- 
vex figures and their homeomorphisms. One of theseis the theorem 
proved in 1921 by the French mathematician Lebesgue (1875-1941) 
concerning properties of coverings of convex figures by closed sets. 
The other theorem is about fixed points under the transformations 
of a convex set into itself. It was first found in 1905 by the Latvian 
mathematician P. G. Bol’ (1865-1921) as an auxiliary proposition 
to his analytical investigations. In 1911 it was rediscovered and 
formulated by the Dutch mathematician Brouwer. In 1924 the 
German mathematician Sperner gave a new proof of the theorem 
of Lebesgue based on two lemmas which are interesting in their own 
right. The Polish mathematicians Knaster, S. Mazurkiewicz, and 
Janiszewski have also reduced the proof of the Bol’-Brouwer theo- 
rem to the lemmas of Sperner. 

We shall give proofs of the theorems of Lebesgue and Bol’- 
Brouwer based on the lemmas of Sperner for the two-dimensional 
case and indicate how to generalize the proof to the n-dimensional 
case. 

Let us adopt the following definitions: 


DEFINITION. The union M of the sets My, Mo, ..., Mn is the set 
of all points which lie in at least one of the M;. We write 


M=M,UM.U.-- U M,. 


We say that a set B is covered by the sets My, Mo,..., M, if B is 
contained in their union. 


Let us consider a transformation F of a set B into itself. To each 
point b of B there corresponds its image point b; = F(b) of the same 
set. Point b is said to be fixed under the transformation F if it 
coincides with its image, 


b = F(b). 
DEFINITION. A partition of a plane figure Q into triangles (recti- 
linear or curvilinear) is said to be a simplicial partition if two tri- 


angles of the partition can have in common only one vertex or one 
entire side. 
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The vertices and sides of the triangles in the partition will be 
called the vertices and sides of the partition. We shall denote ver- 
tices and sides of a partition by integers; the equation P = (k) 
means that vertex P of the partition is denoted by the integer k. 

If P,P is a side and P;P2P3 is a triangle of the partition and 
P, = (k), Po = (1), P3 = (m), then we shall write: 


P,P = (k, 1), Pi P2P3 = (k, l, m). 


FIRST LEMMA OF SPERNER. Suppose that triangle S = A,A2A3 is 
partitioned simplicially into triangles Ay, Ao, ..., Ax and each ver- 
tex of the partition is denoted by one of the numbers |, 2, 3, such that 

(Il) ifa vertex P of the partition lies on a side A;A; of triangle 

S (i,j = |, 2, 3), then P = (1)or P= (j). 
Then among the triangles of the partition there is some triangle 


A; = (J, 2, 3). 4 
3 


\—a\ 


Ay l LE, 2 


Fig. 174 


Proof. The proof is by induction on the number, k, of triangles 
in the partition. If A = 1, then the only triangle in the partition is 
S = A1A2A3 = (1, 2, 3). So the lemma is true for A = 1. 

Now we assume the proposition is true for all k < m, and we 
shall show that it is true for k = m. Then it will be proved for arbi- 
trary k. Suppose triangle S = A1A2A3 is partitioned simplicially 
into triangles Ay, Ae,..., Am. On the side A142 of triangle S lies 
a finite sequence of vertices (1) and (2) of the partition starting with 
A, = (1) and A2 = (2). Among these there is an adjacent pair of 
vertices EF, and Ee such that Fy = (1) and £2 = (2) (Fig. 174). 
F E2 1s a side of the partition belonging to some triangle A; = FF, E2F3 
of the partition. If E3 = (3), then A; = (1, 2, 3) and we have found 
the desired triangle. 
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Let us consider the case E3 = (2). (The case F3 = (1) 1s com- 
pletely analogous.) E3 lies either on side A2Az or inside S. 

First, let us suppose that £3 = (2) lies on A2A3 (Fig. 174). Ez 
coincides neither with A3 = (3) nor with A». Let us remove from S$ 
the triangle F,A2F3 (shaded in Figure 174). We denote the remain- 
ing part of S by Q and consider it as a curvilinear triangle with ver- 
tices Ay’ = Ay = (1), Ao’ = E3 = (2), Az’ = AZ = (3) and sides 
Ay A3 = A,1Az3, Ao’ A3’ = E3A 3 (part of A2As3), and AyAo’, the 
broken line A, £,£3. The triangles A; of the partition that lie inside 
Q form a simplicial partition of Q, and the number & of them is 
smaller than m. Retaining the original denotations 1, 2, and 3 for 
the vertices of the partition, we see that conditions (I) and (II) of 
the lemma are satisfied by the new triangle Q. A,’ = (i) (i = 1, 2, 3); 
that is, condition (1) is satisfied, and the vertices found on side 
A,’A;’ belong to side A;A; of triangle S, with the exception of vertex 
Ao’ = E3 = (2) on side A,’A_’, and condition (II) is also satisfied. 

As 


LN 
. 
KASS 


I LE, 2E2 


Ay 


Next, let us suppose that E3 = (2) lies inside S (Fig. 175). We 
let Q denote the figure obtained from S by removing the triangle 
A; = £,E2F3 from S. We shall consider Q as a triangle having for 
its vertices A,’ (i = 1, 2, 3) the previous vertices A; = (i), and for 
sides Ao’A3’ and A,’A3’ the previous sides A2A3 and A,Az, and for 
side A;’A»’ the broken line A1£,E3E2Ae. The triangles A; of the 
partition that lie inside Q form a simplicial partition of Q, and their 
number is m — 1 < m. Retaining the original denotations for the 
vertices of the partition, we see that Q satisfies conditions (I) and 
(II) of the lemma: A,’ = A; = (i), and all vertices found on A;’A; 
lie on A;A; (i, 7 = 1, 2, 3) with the exception of vertex £3 = (2) lying 
on A,'A 2’. 
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Thus in both cases the number of triangles A; in the partition 
of triangle Q is less than m and the conditions of the lemma are 
satisfied. Then by the induction hypothesis we can find among the 
triangles A; covering Q some triangle A, = (1, 2, 3). 

Therefore such a triangle must exist in all cases and the lemma 
is proved. 


SECOND LEMMA OF SPERNER. Suppose that triangle Q = A,A2A3 
is covered by three closed sets Ri, Re, R3 (Fig. 176) such that 

(1) Ax belongs to Ri, Az to Re, and A3 to R3; 

(II) each side A;,A; (i, j = 1, 2, 3) is covered by the set Ri U R;. 
Then there exists some point in the triangle which belongs to all three 
sets Ry, Re, and R3; that is, their intersection is not empty. 


PL LLL 
LiL LLL SF 


\ 
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Proof. Select a sequence €1, €2,..., €n, .. . Of positive numbers 
approaching zero as a limit, and for each e, find a simplicial parti- 
tion of Q into triangles A;™ of diameter less than e,. For eachn 
we shall denote the vertices of the nth partition by the numbers 1, 
2, 3 such that if P = (i), then P belongs to the corresponding set 
R; (i = 1, 2, 3). df P belongs to two or three such sets, then P may 
be denoted by any one of the two or three indices of the sets con- 
taining it.) In doing this, we shall be sure to denote A; (i = 1 ,2, 3) 
by the index i. (In any case, A; belongs to Rj.) A vertex lying on 
side A;,A; will be denoted by one of the two indices i or 7. (This vertex 
must belong to at least one of the two sets R; and R;.) This denota- 
tion satisfies conditions (I) and (II) of the first lemma of Sperner. 
Hence there exist triangles A,™ = (1, 2, 3) with vertices a, = (1), 
bn = (2), Cn = (3). These three points are separated from each 
other by distances smaller than e,, and a, belongs to Rj, by to Re, 
and c, to R3. 
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We have three sequences of points: {an} of Ri, {b,} of Re, and 
{cn} of Rs (n = 1, 2, 3, .. .). Since all the points {a,} lie in triangle 
Q, then this sequence has a limit point din Q. As n increases, the 
points b, and c, become unboundedly close to ap, so that the limit 
point d of the sequence {a,} is also a limit point of the sequences 
{bn} and {cn}. The sets Ri, Re, and R3 are closed, and point d is a 
limit point of the sequences {a,}, {bn}, and {cy} of points of R, 
R2, and R3 respectively. Therefore point d belongs to all three of 
these sets, and the lemma is proved. 


LEBESGUE’S THEOREM. Given an equilateral triangle S = A,A2A3 
and an arbitrary positive number € smaller than half the altitude of the 
triangle S, if triangle S is covered by a system of closed sets Qi, Qo, 

, On each having a diameter smaller than ¢, then in S there exists a 
point d belonging to at least three of these sets (Fig. 177). 


erate as Eiken 
Fig. 177 


Proof. We shall divide the sets Q1, Qo, ..., Qn into three groups. 
The set Q; containing point A; belongs to group I, the set contain- 
ing A> belongs to group II, and the set containing A3 belongs to 
group III (no set Q; contains two of the points A;). Of the remain- 
ing sets, those containing points of side A,A2 belong to group I or 
II, those containing points of side A2A3 belong to group II or III, 
and those containing points of side A1A3 belong to group I or III. 
Since the diameter of each set Q; is smaller than half the altitude 
of S, Q; cannot have points in common with all three sides of S. If 
Q; has common points with the two sides A1A2 and 4,A3, then Q; 
belongs to group I; if with 42A3 and A;Ap2, then to group IJ; if with 
A,A3 and A2Az3, then to group III. The remaining sets may belong 
to any of the three groups. 
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Let R,, Re, R3 denote the unions of the sets in groups I, II, and 
III respectively. The set R; contains vertex A; (i = 1, 2, 3) and con- 
tains no points of the opposite side; the side 4,A; is covered by the 
union of the sets R; and R; (i,j = 1, 2,3); finally, the entire triangle 
is the union of the sets Ry, Re, R3. By the Second Lemma of Sperner 
there exists a common point d of these sets. Since d belongs to Rj, 
it belongs to some set Q; of group I. Analogously, because d belongs 
to Ro and Rz, it belongs to some sets Q; of groups II and II. There- 
fore d belongs to three of the sets Q;, and the theorem is proved. 


THE BOL’-BROUWER THEOREM. If F is a continuous transformation 
of an equilateral triangle S = A,A2A3 into itself, then there exists a 
point b of S that is carried into itself by F (such a point is called a 
fixed point of the transformation): b = F(b). 


A3 
P2 
P2 
Fig. 178 D> 


Proof. Let c be an arbitrary point of S. Let p1, p2, p3 be its dis- 
tances from the sides A2A3, A1A3, A1A2 Of the triangle. We have 


Pv 


P1 + P2 + 03 = P, (1) 
where p is a constant. For if the length of a side of S is a, then the 
area of S is 4a? \/3. Let us divide S (Fig. 178) into three triangles 
AsA3c, AiA3c, and A,Aoec. Their areas are 4ap1, 4ape, and 4ap3 from 
which it follows that 


a? \/3 


S (p1 + p2 + 63) = 
7 \P1 P2 p3) = 4 


Therefore 
a 
P1 + p2 + 03 = —,— = 0. 
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The line 
01 = constant 


is a line pip2 parallel to side A2A3, lying on the same side of it as 
A,, and separated from A2Az3 by the distance p;. Analogously the 
line 
p2 = constant 

is a line py'p2’ parallel to A1A3, lying on the same side of it as Ao, 
and separated from A,A3 by the distance pz (Fig. 178). Therefore, 
if the values p; = hy and pe = he are known for point c (and, hence, 
SO iS p3 = P — P1 — 2), then they uniquely determine the point c, 
for c lies at the intersection of the lines py = fy and pe = he. 

If point c is moved, then the values of p1, p2, and p3 are changed, 
but their sum remains constant by virtue of (1). Hence, p1, p2, and 
o3 cannot all three simultaneously increase; at least one of them 
must not increase. If point c lies on side A,A2, then p3 = 0 and 
01 + pe = p. In general, if c lies on side A;A;, then p; + p; = p 
(i, j = 1, 2, 3). If c is moved, the sum p; + p; cannot increase. 
Hence at least one of p; and p; does not increase. For c = Aj, 
02 = p3 = 0, p1 = p, and p, cannot increase if c is moved. In 
general, p; cannot increase as c = A; is moved away from 4; 
(i = 1, 2, 3). 

We shall let R; (i = 1, 2, 3) denote the set of all points of tri- 
angle S for which the value of p; does not increase under the con- 
tinuous transformation F. Each point of the triangle belongs to one 
of these sets. Each vertex A; belongs to the set R;. Each point of 
side A;A; belongs to one of the sets R; and Rj. 

The sets R,, Re, R3 are closed. This is true because our trans- 
formation Fis continuous. For example, let point b be a limit point of 
set R,, that is, of points for which the value of p; does not increase 
under the transformation (points not moving away from A2A3). 
Then the value of p; for point b also does not increase (6 does not 
move away from A2A3). Hence, b belongs to Ri, and R, contains all 
of its limit points; that is, Ry is closed. 

By the Second Lemma of Sperner the sets Ri, Re, and R3 have 
some point bin common. For this point the values of 1, p2, and p3 do 
not increase under the transformation F. If one of these values 
were to decrease, then their sum p; + pe + p3 would also decrease. 
But this sum is constant. Thus the values of pi, p2, and p3 for point 
6 do not change under our transformation. Hence, point b does not 
move under this transformation, and the theorem is proved. 
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The theorems of Lebesgue and of Bol’-Brouwer remain valid if 
we replace triangle S by any plane convex figure R. This is proved 
by forming a topological transformation of S onto R. Sufficiently 
small closed sets covering S are carried into sufficiently small closed 
sets covering R, and a common point of three of these closed sets 
on S is carried into a common point of the corresponding three 
closed sets on R. We obtain the following formulation of Lebesgue’s 
theorem: 


If a convex plane figure (for example, a square) is covered by a 
system of sufficiently small (having small diameters) closed sets Q,, 
Qo,..., Or, then there exists at least one point that is common to three 
of these sets. 


We may supplement Lebesgue’s theorem by noting that a plane 
convex figure R (for example, a triangle) may be covered by a sys- 
tem of arbitrarily small closed sets Q1, Qo,..., Q, such that no 
point of R belongs to more than three of these sets. The proof is 
contained in Figure 179. 


Fig. 179 


The Bol’-Brouwer theorem in more general formulation reads: 


A continuous transformation of any convex figure R into itself has 
at least one fixed point. 


44. GENERALIZATION TO n DIMENSIONS 


The role which the triangle plays in the plane and which the 
tetrahedron plays in three-dimensional space is played in 
n-dimensional space by the n-dimensional simplex: 


DEFINITION. Let Ao, A1, A2,..., An be points in an n-dimensional 
space not lying in an (n — 1)-dimensional subspace. The smallest con- 
vex solid containing these points (the convex hull of the points Ao, Au, 
Ag,..., An) is called the n-dimensional simplex determined by them. 
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The n-dimensional simplex is the simplest of the n-dimensional 
polyhedra. For k = 0, 1, 2, ..,m — 1 the n-dimensional simplex 
has k-dimensional faces, which are the k-dimensional simplexes de- 
termined by all possible groups of k + 1 vertices among then 4 1 
vertices Ag, Ai, Ao, ..., An. The number of these is (%7}). Thus, 


an n-dimensional simplex has n + 1 = ("j!) vertices (k = 0), 
(n+1)n  (n+1 _ (n+I1)n(n—1) _ [n+] 

r-2 =( 2 ) edges (k = 1) [-2-3 = ( 3 ) 
plane faces (k = 2),...,n +1 = ("¢1) (n— 1)-dimensional faces. 
For n = 1, 2, and 3 the simplexes are the line segment, the triangle, 
and the tetrahedron. 

A partition of an n-dimensional polyhedron into n-dimensional 
simplexes is said to be simplicial if the common part of any two sim- 
plexes in the partition is one entire k-dimensional face (for some 
k =0,1,2,...,n — 1), that is, one vertex, or one entire edge, .. . , or 
one entire (x — 1)-dimensional face. 


FIRST LEMMA OF SPERNER. Let an n-dimensional simplex with 
vertices Ay, Ao, ..., Ansy1 be partitioned simplicially into simplexes 
Ay, Ao,..., A,and the vertices of the partition denoted by the numbers 
1,2,...,a + 1 such that the following conditions are satisfied: 

(I) each vertex A; is denoted by the integer i: A, = (i) (i = 1, 2, 

...,n+ 1); 
(II) a vertex of the partition lying in a k-dimensional face deter- 
mined by the vertices Aj, Ai, Ain, ..., Ai, is denoted by one 
of the numbers ig, 11, iz, ... , ix. 
Then there exists a simplex A, in the partition whose vertices are de- 
noted by all the numbers |, 2,...,n+ 1. 


From this lemma we can prove the following in the same way 
as in the two-dimensional case. 


SECOND LEMMA OF SPERNER. Suppose that an n-dimensional sim- 
plex with vertices Ay, A2,..., Ani is covered by closed sets Ry, Ro, 
»» Rn41 So that the following conditions are satisfied: 
(I) the vertex A, (i = 1,2,...,n + 1) belongs to the set Ri; 
(II) the k-dimensional face (k = 1, 2,...,n — 1) with vertices 
A ios Ai, sy Ai, belongs to the union Ri, U Ri, U.-- U Ri,. 
Then there exists a point of the simplex belonging to all n + 1 sets Ri, 
Ro, ..., Rnsi (Le., the intersection of these sets is nonempty). 
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The theorems of Lebesgue and Bol’-Brouwer have also been 
proved for the n-dimensional case. 


LEBESGUE’S THEOREM. If an n-dimensional cube is covered by a 
finite system of sufficiently small closed sets, then at least one point of 
the cube is contained inn + | of these sets. 

Also, an n-dimensional cube may be covered by a finite system of ar- 
bitrarily small closed sets so that no point belongs to more than n + | 
of the sets. 


THE BOL’-BROUWER THEOREM. Any continuous transformation of 
a convex n-dimensional solid into itself has a fixed point. 


These theorems for the n-dimensional case are proved from the 
lemmas of Sperner in the same way as for the two-dimensional case. 


EXAMPLE. Let R be the square in the plane consisting of all points 
(x, y) satisfying the inequalities |x| < 1, |y| < 1. To each point 
b(x, y) of R there corresponds the point b;(x1, y1), 61 = F(d), 
where 


x1 = + sin + y) +42 


y= = (x3 + cos y). 


Clearly, [x1] <1, |yi| < 1; that is, the point 610%, yi) = F(b) 
belongs to R. Thus F is a continuous transformation of the square 
R into itself. By virtue of the Bol’-Brouwer theorem there exists a 
fixed point b(x, y) of this transformation: 


b(x, y) = by (%1, yi); 


that is, x = x1, y = y1. The coordinates x, y of point b satisfy the 
equations 
x= 1 gin (x + y) + lor 
2 4 (1) 


y= 5 (x3 + cos y). 


This system of equations has a solution x, y for which the point 
b(x, y) belongs to R, that is, |x| < 1, |y| < 1. It would be difficult to 
show that system (1) has such a solution by using ordinary 
methods. 

This example illustrates the use of the Bol’-Brouwer theorem in 
establishing the existence of solutions of systems of equations. 
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45. CONVEX FIGURES IN NORMED SPACES 


Let us consider the vectors drawn from some point O in a plane 
or space. The letters a, b, . . . will be used both to denote points in 
the plane (or space) and the vectors 
a+b 


— 


= =~? ° ° ° ° 
Oa, Ob,... terminating in these points. b . 


Vectors are added according to the 
parallelogram rule. Hence the length 
of a vector a + 5 cannot exceed the 
sum of the lengths of the vectors a 9 a a 
and b (Fig. 180). 

Let us consider a plane convex 
figure Q with the origin O as an inte- 
rior point and boundary g. Let b and c be arbitrary points of the 


Fig. 180 


plane (0b and Oc are arbitrary vectors). We shall let b; and c, de- 
note the points of intersection of the half-lines Ob and Oc with g 
(Fig. 181). 


Fig. 181 


DEFINITION. The ratio of the segments Ob and Ob, is called the 
norm of the vector b and is denoted by the symbol \|b|\. 


For points 5 lying outside Q, ||b|| > 1. For points c lying inside 
Q, ||\c|| < 1, and if c ~ O, then |\c|| > 0. For points d lying on the 
boundary g, ||d|| = 1. For the origin O we write ||O|| = 0. 

Norms satisfy the following conditions: 


(1) The norm of any point (vector) a different from O is positive: 
|a|| > 0, andonly ||O|| = 0. 
(ii) If s is a positive number, then 
sal] = s|lal). 
(111) We shall show that norms satisfy the triangle inequality: 
lla + Bll < |lal] + [lal 
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First we shall prove: 


If ag and a, are two points lying on the boundary q, and to, ty are 
arbitrary positive numbers, then 


todo + 11€1|| < fo + hh. (1) 


Proof. Notice that 


t t 
todo + 11a, = (to + 1) ( ° ag + . a;] 


fo +h fo + ty 
= (to + t1) (Soa + 5141), (2) 
where 
So = fo >0, sy 4 >0, so + sy = 1. 


flo +h ~ fo +t 
The point (sodo + 5141) lies on the segment aoa1, and so together 
with dp and a, it belongs to convex figure Q. Therefore 
l|So@o + S1ai|| < 1, 
and by means of equation (2) we prove (1): 


todo + t1ai|| = (to + tr) |lS0a@0 + Sail] < (to + 11). 


Proof of (111). Now let a and b be arbitrary points (vectors) dif- 
ferent from O, and let ado and bo be the intersections of half-lines 
Oa and Ob with the boundary gq of figure Q. By virtue of the def- 
inition of the norm, if 


lal] = 40, — |[O] = 41, 
then 
a = [0Qo, b = tybo. 
From (1) and the above, we obtain 
la + || = |[foao + t1bo|| < (to + 41) = lal] + [14], 
and (111) is proved. 

If one of the vectors a and 5b, for example a, is the zero vector 
a= O,thena + b= b, |\b|| = |la + dl, ||a|| = 0. Hence, inequality 
(111) is also valid in this case. 

Whereas we have just defined the norm in terms of some convex 


figure Q, we shall now do just the opposite. Given a norm satisfy- 
ing certain conditions, we shall construct Q. 
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Suppose that to each vector a, there corresponds a number |la|| satis- 
fving the properties of a norm: 


(i) ||a|| > 0 and ifa + O, then |\a|| > 0; 
(i1) for s > 0, ||sal] = silal|; 
(ili) [la + Bl] < |lal| + [5]. 


Then the set Q of all vectors a satisfying the condition |\a|| < lisa 
convex figure. 


Proof. Let a and b belong to Q, that is, ||a|| < 1, ||b|| < 1. We 
shall show that Q contains the entire line segment connecting a and 
b, that is, all points of the form 


sa+5b (s>0, 5, >0; 5 + 5s; = 1). 
By condition (111) 
[sa + 51b|| < ||sal] + |]s15|]. 


Further, by condition (11) 
sal] = s|lal| <5, [[s1b]] = sill] < 51. 
Hence, 
Isa + 53b|| Ss +5, = 1; 
that is, (sa + 51b) also belongs to Q, and Q is convex. 


Q is called the unit sphere. Hence the convexity of the unit sphere 
is equivalent to the triangle inequality. 

We have the same situation in three-dimensional space, and we 
may also study norms for points (vectors) in an n-dimensional space. 


DEFINITION. A space with a norm satisfying conditions (i)—(ii1) is 
called a normed space. 


Now we shall give a few examples of two-dimensional normed 
spaces. 


EXAMPLE |. For a(x, y), let 


all = Vx* + ye; 
that is, the norm of a vector coincides with its ordinary length. The 
unit sphere Q is an ordinary circle with radius 1. 
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EXAMPLE 2. For a = (x, y), let |la|| = |x| + |y|. Then the unit 
sphere Q is the set of points (x, y) for which |x| + |y| < 1. On the 
boundary of this unit sphere |x| + |y| = 1 (Fig. 182). 


Fig. 182 


The boundary of Q in the first quadrant (where x and y are posi- 
tive) is a part of the line x + y = 1. In the second quadrant, where 
x <0, y > 0, it is a part of the line y — x = 1. In the third, where 
x and y are negative, part of the line —y —-x = lorx + y= —l. 
Finally, in the fourth quadrant, where x is positive and y negative, 
part of the line x — y = 1. Thus Q is a square with vertices at the 
points (1, 0), (0, 1), (—1, 0), (0, — 1). 


G. Minkowski has studied normed n-dimensional spaces in con- 
nection with the theory of convex solids. 

So-called Banach spaces, named after the Polish mathematician 
S. Banach (1892-1945), play a large role in contemporary mathe- 
matics. Elements of such spaces may be added to each other and 
multiplied by constant numbers as are vectors, and we can intro- 
duce the concept of a norm for them satisfying conditions (1)-(i11). 
We shall give a few examples of Banach spaces. 


EXAMPLE 3. Consider the set C of all continuous functions y defined 
on the segment 0 < x < 1. Addition of such functions and multi- 
plication of them by real numbers is defined in the usual way. The 
norm || y|| of the function y is defined as the maximum absolute value 
|y(x)| of yon the segment 0 < x < 1. For example, if y = x?, then 
| yl] = 1; ify = 2 — x, then || y|] = 2. 
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The role of the zero element is played by the function yo = 0, 
which equals zero everywhere, and it is easy to show that the norm 
|| y|| satisfies conditions (1)—(iii) and that C is a Banach space. 


EXAMPLE 4. Consider the set of all continuous functions y on the 
segment 0 < x < |. Let us take as the norm of the function y the 


value 
1 
I= _/ [i y? de. 


It is obvious that conditions (i) and (11) are satisfied. We shall prove 
that this norm also satisfies (111): 


/ furore / [iy dx + / [22 dx (3) 


or the equivalent inequality 


flo rnrac| [ [yd + pe ssas) (4) 


We have 
{+ 2)2dx = [2 + 2y2 + 22) de 


= fp yde +2 [ yeadet f" 22 dx, (5) 


> 
| [[" y2dx + / fine 
= [i dx +2 / [ y? dx [0 ax + [22 dx. (6) 


Let us compare the right-hand parts of equations (5) and (6). 
Recall the Schwarz inequality 


[oyzax < /{” y2 ax J? 22 dx. 


From it and equations (5) and (6) follows inequality (4) and, hence, 
(3). Thus the triangle inequality is valid for the norm we have 
introduced. 
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The norm in Example 4 resembles the norm for ordinary 
Euclidean space. The class of functions (not only continuous, but 
also a broad class of discontinuous functions) with this norm forms 
a function space called a Hilbert space. It plays a fundamental role 
in mathematical analysis. 

With the introduction of function spaces (spaces whose elements 
are functions) into mathematics there arose a new branch of analysis, 
functional analysis, broadly applying common geometric considera- 
tions in function spaces. 
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